Built around a remnant of the ancient Maya jungle containing a cenote and stones left from a long-gone temple, this restaurant’s verdant setting would be worth a visit even if the food weren’t so good—but the fusion of Mexican and Maya cuisine is fresh, creative, and delicious. Try the Pastel Azteca (Mexican lasagna) with blue-corn tortillas, or the poblano chile stuffed with vegetables and banana. The fresh catch with amaranth and jamaica (hibiscus) sauce is exceptional, as is the service. In the morning, you can get the usual licuados, egg dishes and breakfast sandwiches, but I recommend the specialties, such as the classic Spanish tortilla, huitlacoche (a mushroom-like corn fungus) crepes, or nopal cactus huaraches (thick, oblong, slightly crispy stuffed tortillas).