Originally Posted by Herb687
For authentic Yucatecan food in el centro, try Labna. A little hard to find as it's hidden on a side plaza 1 block off the main street, Av. Tulum. But well worth the effort - very tasty authentic Mayan style cooking in a charming, relaxed setting.
Another enthusiastic thumbs up for Labna. The Yucatecan food is amazing. We couldn't tell if it was authentic but it sure tasted like it! Price is right, ambience and service is fantastic, and downtown Cancun is pleasant and authentic in a way that the Zona Hotelera is not. I had a more memorable meal at Labna than I did at the Ritz Cancun's Club Grill, if that's possible.
We also enjoyed La Destileria. The tequila flight/tasting was eye-opening and convinced me that it's not just there to get drunk quickly

(with nasty hangovers to boot)