The Best Seafood Near La Costa, by the Record

A mural of a giant black-and-white octopus covers one wall of this grilled seafood restaurant tucked into a narrow lane in Almería's old quarter. The room keeps a certain rustic Castilian weight to it despite a renovation, which is an odd aesthetic for a kitchen that now answers almost entirely to whatever the boats brought in that morning. Order from the grill and let the octopus watch.

1. Michelin Guide Selected Restaurant

A single tasting menu anchored to the Tropical Coast of Granada is the whole idea here, with subtropical fruit and local seafood threading through each small bite. This intimate modern restaurant in a Motril residential neighborhood is easy to miss, which is sort of the point. The chef's shrimp rice, built on a concentrated prawn fumet, is the dish regulars mention unprompted. The Michelin Guide has taken notice.

1. Michelin Guide Selected Restaurant