With 25 years-worth of experience in the great art of maritime cuisine, Passadís del Pep ticks all the right boxes. For one thing, it’s tucked away in a corner—you might have to find it with your nose, by following the delicate Meditteranean aromas down the corridor that leads up to its entrance—and it features an elegant but unostentatious decor.

Secondly, the fish is fit for the gods (or at least a connoisseur of the highest order): Passadís del Pep’s menu comprises skillfully cooked seafood that is so fresh it’s practically swimming. The helpful staff will happily guide you through a selection gleaned from six local markets. With all this to its credit, Passadís del Pep is perhaps the worst-kept secret in town: be sure to book a table in advance.