Hallo Sigi, kenne mich leider nur südlich von Malaga aus...
Hier wirst du es allerdings bei der Suche nach fahrradspezifisch reizvollen Küstenstraßen ziemlich schwer haben. Die E-15 führt zwischen Malaga über Algeciras nach Tarifa in weiten Teilen als einzige Straße in Küstennähe entlang und läßt wenig bis gar keinen Spielraum in Richtung Wasserseite. Der Streckenabschnitt ist zudem ganzjährig stark durch LKW- und wenig rücksichtsvolle PKW-Führer (Nordafrika-Transit) frequentiert. Mein Geschmack war es definitiv nicht.
Schön fand ich dagegen die E-5 von Tarifa über Barbate und ab da über kleinere Straßen in Küstennähe weiter nach Cadiz. Ist zwar eine bisweilen recht stürmische (im meteorologischen Sinn) Strecke, dafür jedoch wenig befahren und vermittelt einen Hauch von unendlicher Weite... Zum Pflichtprogramm würde dort natürlich Kap Trafalgar zählen.