Kann ich nur bestätigen: Ich war letztes Jahr auf Osterradtour (Faro-Malaga) unterwegs und von Land und Wetter geradezu begeistert.

Falls dir Wüste gefällt (eine gut erschlossene), dann kann ich (den weiter oben gemachten Vorschlag) gerne aufgreifen: Die Baja California ist genial um diese Zeit, das allerdings finden auch viele US-Amerikaner, die um die gleiche Zeit für "spring break" (eine Art Osterferien) dort Urlaub machen und deshalb für mehr Verkehr als sonst sorgen (hielt sich aber bei meinen Radtouren dort im Rahmen).