I live in the Netherlands and cycle a lot. Last summer we (me and my girlfriend) cycled from Utrecht (30K) from Amsterdam to the south off France. Passed Paris, using this route http://europafietsers.nl/routes/jacob/route.htm
. On this page (http://europafietsers.nl/klik/routes-all.htm
) you'll find more European routes. It's in Dutch, but it will give you a nice peek see in what Europe had to offer.
By the way: the first part of the route was lovely, we weren't the biggelt fans off Belgium and the North off France. We started to love the route again when we we passend Paris