Been to Barcelona and Madrid.
Barcelona is great if appreciate the Catalan culture, bars, seafront, Ramblas. Sagrada Familia (whopping great big church they have been building for 120 years, and are only halfway through) is very impressive. Nou Camp is awesome.
Madrid is great for walking...