Wann willst Du denn fahren?
Ergänzend vielleicht noch der Hinweis, dass Mallorca in der Zeit von Februar bis Mai oft besonders empfehlenswert ist. Zudem ist dort für jeden Fahrertyp etwas dabei, es gibt sowohl flachere als auch anspruchsvolle Touren.
Auf Gran Canaria oder Teneriffa sind die Touren tendenziell etwas anspruchsvoller.
Wie hier bereits beschrieben ist Andalusien nicht so überlaufen und noch so etwas wie ein Geheimtipp, wäre mir persönlich aber im Mai bereits zu warm.
LG,