La Cocina de Cheska

You might stick out at this locals-only spot with tables on the Parque Arturo Pellerano Castro, a charming cobblestone plaza at the southeastern tip of the Zona Colonial. Not to worry. This chef-run Spanish tapas place is all smiles. Chow down on complimentary peanuts with a glass of house wine while you wait.