Thanks for the suggestions! We'd rather be in the middle of things rather than have to always use the metro, as long is it's not crazy noisy! And with a child, we don't get out a lot at night anyway, but we do enjoy city life.
We're currently in Barcelona, and loving it so far!

Ten Weeks in Spain: Adventures in Spain with our three year old.