...We went with 2 bikes, some Michelin maps and no itinerary ...
Ritamarie, I did that two years ago (in France only) and it was absolutely wonderful. Michelin maps are the best. (So are Bike Fridays because they don't require the extra airline fees).