I use Michelin and IGN maps. Michelin's Red map covers the whole of France, and you can get them for Spain, Portugal etc. IGN (like the French Ordinance Survey) do an Orange series where you get a quarter of France per map.
For accomodation if you've got a rough idea of where you'd like to go then the best bet is to try the region's or department's tourist offices. Usually you can find these online.
Oh and Viamichelin.com is good too, you can use it to find not just routes (selecting the bicycle option often reveals interesting backroads) but also some accomodation, tourist info too, and it'll link to other sites.
Finally try Bike Club France it's an expats bikers in France site, well worth a visit as I'm sure you'll get loads of hints of where to go, stay, eat, and possibly even an offer or two of a bed/camping pitch for the night.
PS. are you following me on Twitter?
__________________
Happiness has 125 cc
|