Pre-book Sagrada Familia and Casa Milà/La Pedrera to avoid long lines and much waiting.
http://www.sagradafamilia.cat/sf-eng/?lang=0
http://www.lapedrera.com/en/buy-your-ticket

I very much recommend to book the English speaking guided tour of Sagrada Familia. Added immensely to a fabulous experience last May.

Two top of the shelf flamenco tablaos in Barcelona. Tablao de Carmen, in memory of the greatest flamenco dancer of all times, the barcelonesa Carmen Amaya (1917-1963). Only great artists: http://www.tablaodecarmen.com/en/

And Tablao Cordobés on Las Ramblas. http://www.tablaocordobes.es/en/
Some of the regulars:
Pastora Galván, voted best female flamenco dancer 2010 by Spanish critics: http://www.youtube.com/watch?v=k2SBUcrJgeQ
Paloma Fantova is taking off right now. Here she tears the house down at Sadler's Wells in London last year: http://www.youtube.com/watch?v=Ck7hMzNH3b8
Farru, here together with legendary Paco de Lucia who passed away much too early a couple of weeks ago: http://www.youtube.com/watch?v=wrxGsksJusU
Karima Amaya, the grand-niese of the great Carmen Amaya. Here she comes in after 1.05 in a recent documentary about the flamenco culture in Barcelona: http://www.youtube.com/watch?v=4BibV3tYo0U

And I think I've already recommended Casa de la Memória in Sevilla and Peña la Platería in Granada. After all, something special to experience genuine flamenco in Andalucía where flamenco comes from and forms a very important part of the culture.
http://www.casadelamemoria.es/
http://www.laplateria.org.es/ (Thursday and Saturday nights).

Here are some restaurant recommendations where you'll get genuine local food. Reservations needed in all places.
Sevilla, Enrique Becerra: http://azahar-sevilla.com/sevilletap...rique-becerra/
Córdoba, Taberna Salinas from 1879: http://www.tabernasalinas.com/
Barcelona classic Set Portes from 1836: http://www.7portes.com/angles/index.php

Clarkgriswold: are they renovating? Oh, snap! I prepaid for the reservation so I am stuck there -- hopefully it'll be completed before I arrive. I read as many reviews as I could find and none mentioned this.

Kimhe: thank you so much once again! I'm definitely going to look into booking at the restaurants you've recommended.

Wow, 7 Portes is super expensive! Any recommendations for Barcelona restaurants that are good but won't break the bank?