Der "beste" Ausgangspunkt ist vermutlich egal, denn bei einer 2-wöchigen Rundreise kann man ganz Andalusien m.E. einmal "durchrunden".

Trotzdem: Ich finde die westliche, zum Atlantik gewandte Seite von Andalusien landschaftlich schöner und abwechslungsreicher als die am Mittelmeer gelegene. Das auch gerade im Herbst, denn diese Gegend ist dann vergleichsweise weniger von der Sommersonne verbrannt. Die einsame Sierra Grazalema, die endlosen Strände der Costa de la Luz, ein paar weisse Dörfer (z.B. Vejer) und der Donana-Nationalpark sind da unten "Pflicht". Auch wenn Städte nicht euer Ding so sind, so würde ich mir Cadiz und Sevilla nicht entgehen lassen, wobei ich Cadiz aber auch nicht mit dem Rad sondern mit der S-Bahn anfahren würde.

Wg. des Windes empfehle ich die Runde entgegen der Uhr zu fahren.

Gruß
Uli