Dahokolomoki Z.
Yelp
All the reviews are right - the cochinita pibil (slow cooked pulled pork) is the thing to get here. And we've had a few on our travels across Mexico, and this was probably the best. Not outstanding, but definitely one of the best.
We went for the taco style, and it comes in 4 big tacos. Two each was more than enough for lunch, especially as they give some tortilla chips as free starters. You can also get it in other styles - like panucho, salbute... read up about them before coming, so you can make the right choice for your palate.
Another thing - they have no English menus! So make sure you have data, and Google Translate - you can use the image function to get an instant translation of the menu through your phone screen.
They also have a range of other Yucatan specialty dishes, but we didn't try them as we weren't that hungry. But they look good. And we also saw plenty of big Mexican groups dining there, so it isn't just for tourists. Albeit it is definitely more expensive than other places.
However, the ambiance is good. There's an air conditioned dining area, perfect to cool down. They also have a lovely outdoor courtyard at the back - but there were loads of bees flying around, as well as probably mosquitos.