Martínez

You don’t hike up Montjuïc for any meal—you come for Martínez. People pilgrimage to this buzzy spot for the grilled seafood, lots of Spanish and Catalan wine, and arguably the prettiest views in town. While there’s plenty of paella (known as arroz here) on the beach, this spot somehow makes it taste more exclusive. That and the fact that the seafood is always fresh and local (not a given, sadly), and the rice has plenty of that toasty, slightly burnt-edge crunch called socarrat. You can taste it in the rice, and even more so in the fideuá, the Spanish twist on seafood spaghetti. During the day, book a table on the sun-drenched terrace surrounded by tropical greens and port views, but at night, opt for the slightly more formal dining room with dim lighting and the sexiest views.