Mayan Grill at Tierra Maya
Update April 13, 2017: Added image of Mayan Grill Menu
Located in the Tierra Maya hotel. The restaurant is in a palapa roofed building with nice wooden furniture. With the Leaky Palapa closed, this is the upper end restaurant in Xcalak. The fare includes fresh Mexican seafood. It does tend to be more expensive than the other options available but is a great place for a nice dinner out. It is a good idea to call ahead to make sure they can take you for your dates/times.
Price: $200-280 for dinner
Ambiance: In door dining with nice wooden furniture and quiet atmosphere.