It's no wonder this place is always packed. It's so wonderful to be able to experience the Mayan culture and cuisine. They are truly great people, and I'm glad there is a restaurant representing the culture.
The restaurant opens onto the street and also has a great outdoor area. This is a very romantic and pretty restaurant. The service is excellent, and they are very kind. The drinks are phenomenal, margaritas and the general offerings, but they also have great virgin fruit smoothies.
I love the Massewal soup, which is basically a really fresh chicken tortilla soup.
Dinner includes dishes like: Kinich or sun-kissed chicken (tender grilled chicken with a light orange sauce) and Pibil (chicken in banana leaves--kind of like a tamale).
Don't be afraid of adventuring here. Although the food will be exotic and new, it's not overbearing at all. It's a nice departure from the common taco or quesadilla.
www.mayacuisine.com
UPDATE 2007: The backyard area has been expanded to look like a real Mayan temple. I took a whole group of people here and they absolutely loved it. They were staying at an all-inclusive and admitted it was worth it to pay for one night out in order to eat at Yaxche. Everyone enjoyed their meals and the wonderful service. Please do yourself a favor and experience Mayan cuisine while in this amazing part of Mexico.