Reasons for taking Spain into account: You could rent a car, say at Barcelona, see the city, full of art and architecture and then get some very good dives in on the Costa Brava. Then you could drive down to Madrid see that and drive back out to the Andalusian Mediterranean coast, around the Villaricos Mojacar Carboneras and Cabo de Gata areas. Sure you won't be diappointed. You can then take the coast road along the Costa del Sol (no really good dives here) until you get to Tarifa also known as Windsurf City. Here there are some great fauna dives as everything that moves underwater is making its way fom the Atlantic into the Med. Next you could cross over with the ferry to Africa and dive in Ceuta or keep going until you get to the area of NAB Rota and Sanlucar. Have some dives here, make your way by car to Seville, stay there for a couple of days and then back to Madrid via Toledo. You will have done great diving and really got a feel for all the differences in Spanish culture and cuisine from one region to another. I particularly recommended the Boreas Wreck Dive off Palamos harbor with the guys from Gymsub Aiguablava and the WWII British Bomber engine dive off Carboneras with the guys at Centro Escuela Buceo Mojacar. Whatever you decide to do, enjoy!