War gerade im Oktober für etwa drei Wochen in Andalusien radeln. Machten jedoch von Malaga aus eher eine östliche Runde. Die Zeit reichte daher nicht um bis nach Cadiz zu kommen. Wir hatte vornehmlich Westwind. Ausser einer Ausnahme war er jedoch nie extrem stark. Um Tarifa hörte ich jedoch, dass es stärker winden kann. Sprach mal mit Geographen, die in der Gegend Windmessungen machten. Anscheinend wechseln sich Ost- und Westwinde ab.
Eine der Gegenden, die du streifen könntest ist um Grazalema/Ronda, was uns gefiel.
Schau dir vielleicht auch die Option Vias Verdes (www.viasverdes.com) an. Dies sind instandgestellte Eisenbahnlinien, die für Radler geöffnet sind. Es gibt in der Gegend auch ein paar von diesen. Aber Achtung: Es sind nicht alle in tadellosem Zustand!
Schau doch mal in meinen Bericht.

Gruss