La Taberna del Gourmet
This wine bar and restaurant in the heart of the casco antiguo (old town) earns high marks from locals and international visitors alike. There's a wide selection of montaditos (sandwiches), paella, and fresh seafood tapas—oysters, mussels, razor clams—complemented by a well-chosen list of Spanish wines.