Ich bin 2009 ebenfalls im März durch Andalusien geradelt und hatte wohl großes Glück: vier Wochen Sonnenschein und sehr angenehme Temperaturen. Obwohl es natürlich keine Garantie gibt, daß das immer so ist, kann ich aus meiner Erfahrung heraus eine solche Reise nur empfehlen.
Ich bin damals ebenfalls von Málaga über die Berge nach Ronda und weiter nach Gibraltar geradelt. Da kommen natürlich schon etliche Höhenmeter zusammen, aber sobald man mal die Siedlungen um Málaga hinter sich hat, wird es landschaftlich dafür wunderschön.
Ich hatte damals allerdings viel länger Zeit als du und konnte es gemütlich nehmen. Vielleicht hilft dir trotzdem mein Reisebericht ein wenig weiter: Reisebericht Andalusien März 2009.

Liebe Grüße und viel Spaß,
K.