Check out Adventure Cycling Company Reviews: Comparisons of Bicycle Tours, Cycling Vacation Europe, Cycling Asia, Cycling US for a list of tour companies. But, I don't know how current this site is now.

My husband and I have done 3 tours in France with HAT Tours' Bike and Barge tours: http://www.hat-tours.com/ Very affordable and all-inclusive. They provide the bikes (heavy Dutch hybrids) and accommodations on their older barges are not luxury but, they tend to attract a wonderful group of people from around the world. The barge owners and crew added to the experience. We could afford more expensive tours but, we'd rather do HAT Tours. We've done their Loire Valley tour twice (brought friends the 2nd time). Made life-long friends on their Burgundy tour.

Have fun whatever you do.