Also, Klickpedale benutze ich auf Reisen auch und finde sie gut.
Zur Strecke: vor 15 Jahren bin ich mal Fulda-Monaco-Fulda gefahren, durch die Alpen. In den französischen Alpen war ich dann noch öfter. Wenn Du dazu noch spezielle Fragen hast, kann ich antworten geben.

Radwege gibt es glücklicherweise nicht so viele. Die Fahrt an der Küste von Marseille bis Monaco ist landschaftlich sehr schön, allerdings in Teilbereichen sehr stark befahren, besonders im Sommer (in einigen Orten gibt es dann auch mal ein paar Radwege, die sind aber dann oft Parkplätze). Auf jeden Fall ist die Richtung nach Osten besser, weil Du dann am Meer fährst. Und es gibt einen super Campingplatz in bei Eze, mit einem grandiosen Blick. Bei Bedarf mehr Infos.
Jugendherbergen kenne ich in Le Trayas (im Esterel, nahe Cannes - ebenfalls mit einem Superblick, es geht aber ordentlich den Berg rauf) und Nizza, die ist aber sehr klein und meist voll.

Gruß
Holger