Hi I am from Maine... and have biked... here of course.. as well as NH and Vt. I have also motorcycled more of it. [it is easier covering hundreds of miles a day... day after day on the Motorcycle... So I have seen more miles that way.] It depends on what you are looking for.. but all three places are great.
If you want rooms at peak leaf season... plan ahead. Some places might be all pre-booked now.

glenn