2 Best Restaurants in Yucatán and Campeche States, Mexico

On the inland side of the barrier island, a charming little house painted sky-blue and cherry-red contains El Cuyo's best restaurant. Here, Oscar Flores, who presides in the kitchen, and his English wife, Cathy Sissens, lead guests—never more than 20 on any night—on a nine-course journey through Mexico's culinary regions, with Cathy sharing some background on each mole, ceviche, or taco that's served. The owners can accommodate most dietary restrictions; just let them know when you make reservations, which are required. 

K’u’uk, which means "sprout" in Mayan, is chic in every sense of the word, from the suave waiters to the molecular gastronomy dining experience in a historic mansion facing the Monumento a la Patria on Paseo de Montejo. The presentation is artistic—picture dollops of baby pumpkin dusted with goat cheese the texture of powdered snow, potatoes slices as thin as tissue paper, and desserts sprinkled with dehydrated berries or honey-soaked seeds. Many of the Yucatecan options are prepared in a custom-built pibil oven, allowing for a modernized way to impart a traditional smoky flavor. Plan to stay awhile, since dining takes between two and three hours.