Canary Islands or try flying to Almeria and stay in Roquetas de Mar from where you can reach Granada for the Alhambra Palace via some great mountain roads and you have the Cabo de Gata National Park t'other way. Alternatively, fly to Murcia and drive down the coast road to Mojacar.