Strecke in Spanien

Im April 2005 möchten wir zu dritt in Gibaralta starten und durch Spanien und Frankreich nach Köln fahren.
Für Frankreich haben wir die Cevennenstrecke ausgewählt. Wer kann mir Vorschläge für Spanien machen?
Die Küstenstrecke ist zwar vom Profil her leichter zu bewältigen, aber sicherlich herrscht dort starker Verkehr und ist wohl eher touristisch geprägt.
Danke schon jetzt für Eure Tips!