Fodor's Expert Review La Cabaña de Caleta

In the 1950s, this local favorite was a bohemian hangout that attracted renowned bullfighters along with Mexican songwriter Agustín Lara and his lady love, María Félix. You can see their photo over the bar and sample the same dishes that made the place famous back then: shark tamales, seafood casserole, or shrimp prepared with sea salt, curry, or garlic. The restaurant is smackdab in the middle of Playa Caleta, and there are free lockers for diners who want to take a swim, as well as banana and wave-runner rentals.