I agree with Tom - Granada is not to be missed.... Alhambra is incredible. We didn't go to Sevilla but visited friends who live in a wonderful little village south east of Malaga called FrigiIiana before we went to Madrid. Here are some good pictures of it http://www.stevesilverphotos.com/SPN/Frigiliana/ If you decide to opt for a few nights outside of the big cities and focus on a town like this that reflects older village life - I'd be happy to get some info from my friends re. the accommodation options in town.

Wherever you go - have a great time in Spain. My husband and I have now put it on our list of possible retirement areas!

Regards, Judy in Hong Kong