The Best Seafood Near Travieso, 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