Wenn Du den eigentlichen Südwesten meinst, also ich meine jetzt den "trockenen Teil" mit seinen Kakteen u.ä., bist Du mit Ende April / Anfang Mai vermutlich ziemlich richtig.
ABER:
1. Hängt es immer vom Wetter ab - ist ja in Deutschland nicht anders.
2. Ist es auch sehr unterschiedlich je nach Höhenlage und Standort der Pflanze. Es kann durchaus sein, dass in einem geschützten Tal schon alles blüht und 2 Kilometer weiter auf einer Hochebene noch gar nichts blüht.
Aber grundsätzlich ist Ende April / Anfang Mai die Chance auf blühende Pflanzen am höchsten. Wenn Du weißt, wohin genau Du kommst und was Du suchst, können wir das Ganze aber nochmal überprüfen.