And have a look at
http://www.andalucia.com
Stacks of info about the south of Spain and destinations, reviews, accommodation etc.
Islands are good to see - Balearics to you...or Canaries as above..
Cheap flights to Andalucia area and take a car hire to Ronda - lovely little hotels with authentic atmosphere and wonderful food - - or Tarifa - 3 miles of sand, old town with bars and little restaurants.
Barcelona is cosmoplitan plus a beach if you have the need - plus one of the best markets to wander round and eat tapas all day long - easy to get to, and very chic.
Or somewhere without too many tourists is to go to the Basque region, like Bilbao - north coast of the Atlantic Spain - bit like Cornwall in scenery and loads of culture too...http://www.idealspain.com has good links and info for details.
Really wherver you go you'll have a good time. Enjoy!