Hallo Thomas,
eine Fahrt von Málaga an der Küste entlang bis Cádiz würde ich unbedingt vermeiden. Ich kenne den dortigen Küstenabschnitt zwischen Chiclana und Cádiz von einer Reise, bei der ich die Gegend dort mit dem Mietwagen erkundet habe. Die Landschaft ist teilweise durch Touristenanlagen, Golfplätze, usw. verbaut. Cádiz ist zwar einen Besuch wert, die wirklich interessanten Städte und Landschaften sind aber im Hinterland (in Westandalusien z.B. Ronda, Antequera, El Chorro, Jerez de La Frontera, Arcos de la Frontera, etc.) Auf einer vor mehreren Jahren von mir gemachten Etappe von Salobrenya nach Málaga entlang der Costa del Sol (also der Küstenabschnitt, der ein gutes Stück weiter östlich liegt als die Strecke, die Du fahren willst) war dies die klar am wenigsten attraktive Etappe meiner Reise. Das Verkehrsaufkommen war zudem vor Fertigstellung der Küstenautobahn auf der Nationalstraße beträchtlich. Mit dem Rennrad dürften ein paar Steigungen ja auch kein Problem sein. Lass Dir also das, was Andalusien eigentlich ausmacht, nicht entgehen und wähle eine Strecke abseits der Küste, wenn Du nicht nur von A nach B kommen willst.
Gruß,
Martin