Moi je recommande malgré tout de ne pas essayer de tout voir en 2 jours, c'est du gâchi, surtout si l'on considere les distance parisienne.
rien qu'avec le 8e et les 4 premiers arrondissement ca ira je pense.
Si on va a Madrid pour profiter aussi et surtout de la nuit, donc tout ce qui est autour de la gran via, et le quartier de la latina, genial au printemps avec ses terrasses bondées ;) ¡qué ganas!
A Barcelone, tout come en Espagne d'ailleurs, en general, les site de reservations de restos en ligne avec des rabais font fureur, tapez les mots dans google vous en trouverez plein.