It has been a while since I visited Maine. It's a beautiful state with a lot of stunning scenery. I mostly rode through it on a motorbike and stayed near Bar Harbor which is a great little town. Acadia National Park is worth a visit. The view from Cadillac mountain is awesome on a clear day.
Nearby states New Hampshire and Vermont are beautiful as well. It all depends on how much time you have and things you enjoy. Not sure if the fall colors will already start to show in October but it will be a great experience if you can time your vacation with that.
View from Cadillac Mountain in 2005 while was touring on the region.
https://nordwulf.wordpress.com/2005/...st-usa-part-1/
https://nordwulf.files.wordpress.com...07/trip-57.jpg