Why not visit Southern Spain? Málaga, Granada, Cádiz... Good weather, great food, good connections. In Málaga you got the beach, the airport which is the biggest one on the South. Granada is great, you got the Alhambra, good city, not excessively big, you have Sierra Nevada if you like skiing...