Toledo is bad ass, and it's a day trip from Madrid. Buy yourself a sword at the armory and then try to take it home on the plane
I've been to Sevilla, Madrid, Toledo, Barcelona, Cordoba, Granada and Costa Del Sol. The highlights for me were the Alhambra in Granada, the old city at Toledo (was the capital of Spain during medieval times) and Barcelona is just a cool city.