Most of the ideas I have in mind have been mentioned. I will reiterate that although beautiful and great to bike in, it can be difficult to find places to stay in the Finger Lakes of New York. Places book up pretty fast. I would like to suggest Vermont and Northern New England. That area has all you have mentioned. You can also cross into Quebec, which has one of the finest cycle route networks anywhere. Colorado is stunning. My only reservation with recommending there is that if you are not acclimated, the air gets very thin. While in the high Rockies, the valleys are at an elevation often higher than the high mountain passes in the Alps.
BMC Pro Machine SLC01, Specialized Globe, Burley Rock 'N Roll tandem, Calfee Dragonfly tandem.
Originally Posted by briwasson
To get ideas for good locations and routes, look through the trips the various commercial outfitters offer. Backroads, VBT, Adventure Cycling, etc. They do the legwork of finding routes with nice stuff to see and good lodging options. Sometimes they will even note the lodging they stay at, making it easy to plan the trip yourself. The only problem is many outfitters now include a lot of van transfers and the like, so you have to take that into consideration.