We loved cycling in the Netherlands, with no particular problems with sand. I guess it depends on where you go.
We also liked the Loire Valley in France.
We used this company, and went the bike-and-barge route, but they also have self-guided trips. Or you could use their itineraries as a guide for planning your own.

www.tripsite.com