[…]Falls ihr doch mal in einer größeren Stadt übernachten wollt, empfehle ich die Hotels von Formule 1 oder Etape: Die sind immer sehr sauber und (vor allem bei Belegung mit 2 - 3 Personen) sehr günstig.[…]
Wobei "in" einer größeren Stadt doch ein bisschen euphemistisch ist. Meist ist es in einem Gewerbegebiet in einigermaßen deutlicher Entfernung zum Zentrum, aber immerhin nah bei Autobahnen. Und, was die Sauberkeit angeht, habe ich bei Formule 1 auch schon nicht ganz so tolle Erlebnisse gehabt.
Wennschon unpersönliche Standardhotels, dann würde ich eher eine Stufe höher empfehlen, das "Etap"-Hotel. Die gibt es auch zentraler, man hat eine eigene Dusche im Zimmer und die sind auch nciht viel teurer. Ansonsten war meine Frankreicherfahrung, dass man in mittelgroßen Städten auch im Sommer was findet (sehr positiv, dass in Frankreich die Preise außen sichtbar sein müssen), ansonsten lohnt sich der "Umweg" über eine Tourismusinfo.
Die Küste würde ich auch vermeiden, auf jeden Fall in Sommerferienzeiten. Die italienische Riviera kenne ich nicht, nur vom Zug, und da hat mir das, was ich gesehen habe, nicht allzugut gefallen. Sehr stark befahren etc.
Zwischen Menton und Nizza kann man ja zwischen den 3 Corniches wählen. Menton hat mir sehr gut gefallen, ich war allerdings auf einem Campingplatz. Auch Nizza ist machbar, da findet man auch mit der Tourismusinfo sicher ein Hotel. Die Etap- und Formule-1-Hotels sind da in Flughafennähe, wenn ich mich recht erinnere. Zwischen Nizza und Cannes ist es ziemlich verbaut, das macht keinen allzugroßen Spaß, eine Alternative ist es eventuell etwas weiter im Innenland über Grasse zu fahren.
Was trotz Verkehr eine schöne Strecke ist, ist die Corniche de l'Esterel zwischen Cannes und Frejus.
Marseille würde ich mir mit dem Rad nicht unbedingt antun wollen.