Where did Mexican chefs learn how to make such pillow-soft gnocchi tossed with cherry tomatoes, red cabbage, and Serrano ham? This chic little eatery—more Central Park than Centro Histórico—dares to be different, and actually succeeds in the process. Although you can find some favorite local dishes on the menu, the kitchen's focus is contemporary cuisine with Oaxacan flair, like the squash-blossom soup sprinkled with tangy goat cheese. Tapas are available at the bar all day. Sometimes there's live jazz in the evening.