If you can get to Southern Spain/Portugal quickly, go for it.
From Al Hambra in the Sierra Nevadas down through Andalucia, bypassing the Costa del Sol coast, through to Cadiz, and Tarifa. Just beautiful countryside!
And come back via the top of Spain, through Asturias on the Costa Verde.
Just an idea!
Cheers, Mark