Hallo,
bisher kamen vorwiegend Tipps zum östlichen Teil Andalusiens, ich möchte dir unbedingt den Teil westlich von Gibraltar ans Herz legen.
An Städten würde ich Sevilla, Ronda, Cadiz(!) und ggf. Jerez mitnehmen. Ebenso sollten ein paar der "weissen Dörfer" nicht fehlen, z.B. Vejer oder Medina Sidonia. Landschaftlich sehenswert sind die Sierra Grazalema, die Küste um Cadiz herum ("unendliche" Sandstrände) und der Naturpark Donana. Nicht aufhalten würde ich mich mit Gibraltar und Tarifa.
Zum Wetter: Du wirst es vermutlich knackig warm haben, Andalusien wird "Die Bratpfanne Spaniens" genannt. Der Wind kommt meist aus westlichen Richtungen.
Die div. Berichte zu Radtouren in Andalusien hier im Forum hast du sicher schon gelesen ...
Gruß
Uli