Tamarindos is Fine Dining, Yucatan Style.
The first time we visited Tamarindos, we thought perhaps we were in the wrong parking lot. The location, a meager rectangle within a tiny shopping center, looks more like it should hold a pizza-by-the-slice joint. Inside, however, the reduced lighting and the original artwork immediately signal that you are somewhere different.
But enough of that. This place is all about the FOOD. The menu is a fun selection of traditional Mexican fair with a distinct Yucatecan bias. This means Mexican flavorings with an interesting old European influence. I haven't heard the term "haute Mexican" yet, but if it applies anywhere, it applies here.
Especially good are the grilled fillet with chorizo and cheese sauce, the various shrimp dishes, and the salsa samper. Oh, and the margaritas are bottomless...and free.
The food is expensive, but absolutely worth it, and the staff is quite friendly.
Better than Coyote.
If you're looking for something a little lest trendy than Coyote Crossing - here's the spot. They don't have a liquor license, but provide free margaritas. The food is fantastic - it's expensive enough not to be everyday, but not so expensive to make you blink.