Hi Jens,
ich war mal Anfang Oktober für 2 Wochen in Südfrankreich (Côte d'Azur & Provence). Das Wetter ist i.d.R. dort zu der Zeit zum Radfahren ideal (20°C, Sonnenschein), die Landschaft abwechslungsreich und an Plätzen zum Zelten mangelt es auch nicht. Jugendherbergen gibt's auch zu genüge.
Für eine kleine Rundtour würde eine Woche völlig reichen. Soll es flach zugehen, würde ich die Côte d'Azur vorschlagen, das Stück zwischen Nizza und Cannes allerdings weglassen (viel Verkehr, nicht sehr sehenswert). Hügelig bis Gebirgig wird es in der Provence, bzw. den Seealpen. Wie geasgt, die Möglichkeiten dort sind sehr vielfältig.
Bis die Tage
Christof