I made a few trips to Spain in 2007, one trip to Madrid and Toledo in august, and another trip to Barcelona in September.
Madrid
Madrid is a relatively young city, but is today, with over 3 million inhabitants, one of the largest cities in Europe.
Toledo
Toledo was once the imperial capital of Spain, and is still the ecclesiastical heart of the country. It is only a 30 minutes train ride from Madrid.