If you are going to France and don't speak the Lingo, then have a talk with the CTC in the UK
http://www.ctc.org.uk/
Also depending on where you are flying into (London is cheaper than Paris for most tranatlantic flights) they run the 'bike express' a large coach fitted with a bike trailer, filled with bike people from the North of England to the south of France, four different routes, and they run every 3-4 days in the summer
Having gone on a cycling holiday in France last year via bike expess I would never even look at any other option.
The coaches are full of other singles and small groups who may welcome a fellow traveller for a few days whilst he finds his legs (or is it wheels ?) in a strange land .