The low countries are fun; I'd find something near where the spring classics are run.

For France, I'd add some of the cities near or around Alsace. Colmar is very, very pretty and you have spectacular riding on both sides of the Rhine. That area is one of my favorite; it has been a while but I've hiked and biked it extensively.