Hallo !
Bin grade auf diesen Thread gestoßen und kann auch noch ein bißchen was dazu liefern: Bin im November in Andalusien gewesen, meine Route findet ihr hier: www.mariannesick.de
Vielleicht hilft euch das ja bei eurer Reiseplanung weiter.
In Sevilla ist der Flughafen mal grade 7 km außerhalb der Stadt und bevor man lange rumsucht, ist es sicher einfacher, die paar Kilometer auf dem (breiten) Standstreifen zu fahren. Ich fands auch nicht problematisch, ab und zu mal auf der Schnellstraße zu fahren, auch wenns nicht so idyllisch ist. Sind nicht so viele Deutsche da unterwegs, da muß man keine Angst haben, tot gefahren zu werden, bloß weil man auf dem Rad unterwegs ist.
Costa del Sol kann ich übrigens nicht empfehlen, die Gegend da ist nicht gerade radfahrer geeignet - viel Verkehr und sehr verbaut. Schon gar nicht Richtung Gibraltar /Algeciras (da war ich nicht, haben mir aber alle von abgeraten, weil wegen der Häfen sehr viel LKW-Verkehr ist). Wenn ihr an die Küste wollt, fahrt lieber an die Costa de la Luz oder wie schon einige andere geschrieben haben, in die Donana.
Andalusien ist Klasse ! wünsch euch viel Spaß !
Marianne