Gibraltar fand ich interessant, davon würde ich nicht unbedingt abraten. Sinn macht die Südspitze Spaniens (Gibraltar, Algeciras (häßlich), Tarifa) natürlich vor allem, wenn man, wie ich, noch einen kleinen Abstecher mit der Fähre nach Marokko macht (war bei mir aber nur ein halber Tag und gut 40 Kilometer Radeln in Marokko). Paßt aber wohl nicht in Deinen Zeitplan.

Wenn ich Deine Routenplanung richtig begreife, hast Du einiges an Strecke in den Naturparks Sierra de Grazalema und Alcornocales. Dort ist es richtig schön und auch von den Straßen und den Verkehrsverhältnissen sehr gut zu fahren. Auf dem Weg weiter nach Norden böte sich die schöne Paßstrecke über den Puerto de las Palomas an (oberhalb von Zahara de la Sierra). Hat mir sehr gut gefallen (elfhundertirgendwas Meter hoch). Die Costa de la Luz (hast Du offenbar nicht eingeplant, aber Du mußt bei "nur" acht Tagen natürlich auch Prioritäten setzen) ist am Cap Trafalgar und dem kleinen Ort Los Caos de Meca besonders schön.