Hallodri,
ich würde ins Baskenland und in die Picos de Europa fahren. Dort ist es auch im Sommer oftmals eher kühl. Es kann in Nordspanien übrigens auch recht feucht werden. Sehr schön fand ich auch vor lielen jahren die Grenzregion zwischen Nordprotugal und Spanien (dahin kannst du dann einfach weiter fahren).
Da fährst Du dann von Östereich (je nach Wohnort) durch die Schweiz (oder halt Deutschhland, z. B. über den Bodensee) und Frankreich in die gewünschte Richtung. Routenmöglichkeiten gibts viele. Ich selbst würde den Jura, teile der Westalpen, die Provence, die Ardeche und das Zentralmassiv durchqueren und mich dann in Richtung Pyrenäen halten. Aber das ist ja wie immer Geschmackssache. Radwege musst du nicht unbedingt fahren (es gibt auch nicht überall welche), kleine Straßen tun es ebenfalls.
Gruß Nat