My very favorite would have to be
Yaxche
When I used to work for the tourist board we took all VIPs there treating that restaurant as the specialty of the house
Owner Alberto has really found a good combination of local ingredients, international touch, his grandmother´s recipies, his chef´s imagination, and a sculptur designing his walls together with an archeologist, the back yard is very romantic and my favorite dish is kinich, that, although I have not been there for a long time I hope they still serve.
otherwise I am sure they still have tikin xic this is from their website
which has some good recipes
°Marinate the fillet with achiote for about 5 minutes. Put the fillet over the banana leaf, add epazote, onion, green pepper and tomato. Wrap and put it on the grill. Cook each side for 4 minutes. Serve with vegetable on the side. °
Now if you excuse me I am going to send a suggestion that they open for breakfast Im hungry now