I visited Andalucia last year. Once the great stronghold of Muslim Spain it is rich in history and tradition, containing some of the country's most celebrated treasures: the world-famous Mezquita (mosque) in Cordoba, the Alhambra in Granada, and the great Gothic cathedral in Seville. Give Andalusia at least a week and you'll still have only skimmed the surface. For the interesting and upscale trip look at Escapade Vacation. They offer a variety tours to Spain, including Andalucia. They will help you to create your own unique itinerary, and while seeing all interesting spots you will still have time for yourself. It works for me.