The Best Seafood Near Boho Club, by the Record

A glass-fronted seafood restaurant on the Costa del Sol waterfront, with display cases of fish and shellfish that stop people mid-stride. The team runs its own boats, so the catch on ice is the menu. Shrimp from Fuengirola, langoustines from Huelva, and the famous red prawns are the things regulars order without looking up. The kitchen is open to the room, the terrace faces the sea, and the whole setup is considerably more elegant than the average beachside marisquería.

1. Michelin Guide Selected Restaurant

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