Die erwähnte Atlantik-Küste südlich von Bordeaux dürfte aus den erwähnten Gründen am besten geeignet sein. Nördlich davon werden Radwege deutlich seltener und einige Gegenden sind erstaunlich "bergig" (z.B. Bretagne, aber sehr schön). Nachteil: In den Sommermonaten ist es (überall an den frz. Küsten) sehr voll und die Anreise nach SW-Frankreich ist für euch eigentlich nur mit PKW erträglich.
Gruß
Uli