Hallo Thomas,
Wenn ihr einen Flughafen ohne Stress mit Autobahn etc. wählen wollt, kann ich Almería empfehlen. Nach Osten ist man gleich auf einer einsamen Straße zum Naturschutzgebiet bei Cabo di Gata unterwegs - allerdings später nur noch auf Schotter weiter zu durchqueren. Richtung Stadt auch angenehm weniger Verkehr als in der Gegend Málaga.
Grundsätzlich: die Costa del Sol ist nach meiner Erfahrung in 2001 (z.B. die Strecke Gibraltar - Málaga, allerdings Juni/Juli gefahren) einer der meist befahrenen Straßen, die ich kenne. Da es meist keine alternativen Straßen gibt, sollte man sich auf heftigen Verkehr einstellen. Ich war teitweise sogar froh, mal die Autobahn benützen zu "dürfen", weil man auf dem Seitenstreifen in angenehmer Distanz zu den Autos radelt. Die Autos rasen auch nicht so wie in Deutschland (max. 120). Es gibt ab und zu Abschnitte, wo es zur Autobahn keine Alternative gibt (südlich Estepona, östlich Málaga).
Wenn ihr durch schönes Hinterland fahren wollt, führt kein Weg an Bergen und knackigen Steigung vorbei. Die optisch "sanften" Hügel mit Olivenbäumen haben teils satte Steigungen. Man fährt i.ü. manchmal endlos durch die Olivenhügel, die wenig Abwechslung bieten, z.B. Villacarillo - Ubeda - Baeza - Mengibar - Porcuna - Córdoba - Castro del Río - Baena - fast alles die gleiche Landschaft, nur die Städte (immer auf den Hügeln) bieten Abwechslung. Ebenso eine Entäuschung sind einige Küstenabschnitte Estepona - Mabella (aber schöne Altstadt), sowie diverse andere Abschnitte mit Tomatenplantagen (alles unter Folie = Spiegellandschaften).
Landschaftlich reizvoll (nicht ohne ein paar Anstrengungen):
Nationalpark Sierra de Cazorla mit Stausee, allerdings auch ziemlich schwierige Anfahrt über Puerto de Tiscar, Puerto de las Palomas;
Baena - Cabra - Priego de Córdoba;
Alhama de Granada - Ventas de Zaffarra - Vélez-Málaga, Schlucht, Ausblicke, Haine (nicht nur abwärts);
Ronda (!) - Grazalema - El Bosque - Arcos de la Frontera, Bergetappe, faszinierende Bergblumen, Felsen, Panorama!
Málaga - Rio Guadlahorce - Parque Ardales, schönes Tal, langsam ansteigend, etwas stärker bei der Schlucht zum Stausee;
Conil de la Frontera - Barbate - Zahara de los Antunes;
Tarifa (!) - Algeciras
Der absolute Flop: Gibraltar (England mitten in Spanien, fish & chips etc., grotesk)
Wenn ihr ins Flache wollt: Besucht doch mal den Nationalpark Donana (Vogelwelt). Einen Besuch wert ist Sanlúcar de Barrameda (allerdings teuer); eine echte Charakterstadt: Cádiz (!), am besten mit dem Schiff anfahren von El Puerto de Santa Maria, die Ausfahrt nach San Fernando über den Damm ist wieder Verkehr pur.
Wind: naja, bei Alméria bin ich mal fast zum Stehen gekommen, noach 2-3 Mal mit Problemen, sonst aber nicht soviel, dafür hatte ich Hitze bis zum leichten Hitzeschlag (43°C, aber es war ja Sommer), Achtung bei nicht immer frischen Tapas!