Fodor's Expert Review Parador La Huella

Huella means footprint, and this now-legendary restaurant certainly has left its mark. Built right on the sand, La Huella takes beach dining to an unrivaled level with exquisite grilled seafood and meats—the octopus is not to be missed—as well as fresh sushi, pastas, and pizzas. The restaurant epitomizes the best of beach culture and spirit, and while celebrity sightings are common, everyone seems to be relaxed and easygoing. Because the place is wildly popular, reservations in peak season are necessary.