We have toured around cape Bretton and PEI, followed the light house and Angeline routes in nova Scotia - all nice places to visit, interesting scenery and pleasant people. Sorry you think you need something more exciting than VT, however before you decide on that - follow the adventure cycling green mountain route around the state (include NY on western leg) -
I'm a Vermonta, I do what I wanta.