Fodor's Expert Review 100% Agave

Fernando's friendly, homey restaurant—which serves as a sort of ersatz visitors bureau—seems to change locations often but remains a Mahahual institution. The affordable menu features Mexican and Yucatecan specialties with a generous splash of gringo. Should you be in the market for a margarita, don't be shy; as suggested by the name, this is the place for expert guidance on all things agave. You can even buy a bottle of Fernando's homemade tequila to go. If the indoor party scene isn't lively enough for you, head to the outside tables, where cruise passengers are known to do shots.