The Best Seafood Near Sofitel Tamuda Bay Beach & Spa, by the Record

A wood cabin a few steps from the beach, with Gibraltar sitting across the bay like a prop someone forgot to move. This family-run seafood spot in Palmones keeps its fresh catch in a refrigerated counter right in the dining room, which is either very rustic or very honest depending on your mood. Coquina clams and Garrucha red prawns anchor the menu. It holds a Michelin Bib Gourmand, and a reservation, given that it fills up every single day.

1. Michelin Guide Bib Gourmand