In reply to ActionSte:
We did it a few years ago, but veered off towards Les Andelys on the Seine (for Chateua Gaillard), via La Foret (very beautiful), then came in to Paris along the Seine via cathedrals, Versailles and the parks. Versailles was a crowded nightmare, with nowhere safe to leave your bike with stuff. The rest was great. We camped two nights on the way then stayed in a hotel in Paris. Having bikes once in Paris was a real boon.