BCNinternet: Great food (especially the pulpo a la gallega or Galician octopus), quirky staff and excellent music. Gets very crowded so making a reservation is a good idea!
BCNinternet: Excellent paella but also very tasty tapas... get there early on weekends if you don't want to wait to get a table. And if you make it late, then it is definitely worth the wait...
BCNinternet: Very friendly staff, tasty internationally flavoured tapas and good wine list. Try the Vermut de Falset, delicious and the colour of a sunset. Drawback? Gets very crowded!