If you are willing to travel, I did a trip ("Lochs Galore" in Scotland) with these guys and loved it:
http://www.hookedoncycling.co.uk/
The trip plus the airfare plus renting a road bike was cheaper than most tours in the US. The way it works is that you need a minimum of two people. You are given maps and the company folks move your luggage between bed and breakfasts. I *loved* that: you can go at your own pace, stop to sight see or eat something whenever you feel like it. They can also design longer routes for you (we did ask for 70-90 mile days). PM me if you'd like to see the pictures of that trip. Scotland was lovely, but I think next time I'd do Italy, France or Spain (better food!).



Reply With Quote