Zu dem oben zitierten Routenabschnitt würde ich aus eigener Erfahrung (siehe auch meine Reiseberichte hier im Forum) sagen: gute Entscheidung. Bedenke aber, dass Du ja von Cádiz-Stadt auf dem Landwege nur über die Autobahn aufs Festland kommst (mein Kenntnisstand ist von 2010) - machbar, aber eher nervig. Durch die Sierra de Grazalema zu fahren ist eine sehr gute Idee - tolle Landschaft, spätestens ab Ubrique kaum befahrene Nebenstraßen. Auf dem Weg dorthin könntest Du vorher über das malerisch gelegene Arcos de la Frontera fahren. Im weiteren Verlauf Ronda auf keinen Fall auslassen, anschließend würde ich dann den Puerto del Viento überqueren und über Ardales und El Chorro auf Antequera zusteuern. Die Gegend zwischen Antequera und Alhama de Granada kann man über nahezu autofreie Nebenstraßen fahren, es geht aber immer wieder auf und ab. Granada ist alleine schon wegen der Alhambra einen Besuch wert, Karten am besten vorher online reservieren. Auch den Panteón der Katholischen Könige neben der Kathedrale und das Albaicín-Viertel würde ich mir nicht entgehen lassen. Córdoba ist natürlich auch eine sehr reizvolle Alternative, die Weiterfahrt Richtung Jaén durchs Tal des Guadalquivir aber eher nicht so spannend. Weiter Richtung Nordosten kenne ich die Gegend nur zum Teil bzw. mit dem Auto, aber dazu hat Falk sich ja auch schon geäußert.

P.S.: Allgemein würde ich zu Deinem Vorhaben sagen: Die Strecke ist sowohl in Spanien als auch in Frankreich überreich mit Kulturdenkmälern und Sehenswürdigkeiten gesegnet. Wenn man nicht nur Strecke machen will, sondern eine Reise, dann braucht das etwas Zeit. 80 km sind dann oft als Tagesetappe völlig ausreichend, zumal in gebirgigem Gelände und bei großer Hitze. Wenn es also irgendwie geht, plane ein paar Tage als Puffer ein, damit Du Dich nicht selbst zu sehr unter Druck setzt.