We drove up and back from Austin and spent a week in Maine the year before last October. We rented a very nice cottage in the woods on Mount Desert Island. We got there around the tenth of October because we thought that would be the height of the color change season. The trees were good but not great. It turns out that the forests are so varied on the coast and the weather patterns, meaning cold weather, can vary over a few miles and over a few weeks in any direction. So, if you are going to be there for a while, That means that you can get varied landscape variety taking multiple day trips up and down the coast and inland and in effect the color may vary quite a bit over just a few days. Mt. Desert Island is beautiful, but I kind of preferred the drives up and down the coast. We got there the week end after the tourist season ended, and I will tell you that we were glad of that. There are wonderful trails on the Island, and up and down the coast, and it was nice to have them almost to ourselves. I am not so sure that we would have appreciated them so much if they were any more crowded. Bar Harbor is nice, but it is a cruise ship destination and can be quite crowded even after tourist season. The towns up and down the coast, especially to the south, do not share that misfortune so much and can be just as scenic. Whenever we go back we will stay off of the Island for sure.
As has been said, eat seafood, especially, lobster, lobster stew, and lobster rolls, at the lobster pot shacks along side the road. We had to develop a sense of humor as we tried some higher end restaurants for seafood other than lobster, and were roundly disappointed. It seems that they universally do not understand the concept of how to get a good caramelized sear on fish or scallops and the concept of the use of spices seemed to be universally lacking. And, believe me, we gave several supposedly better restaurants a try. Other than lobster in its' various forms, the best meal we had in Maine was in a Southeast Asian fusion restaurant in Bangor. As an aside, on the way back to Texas, we had great Burmese and Turkish food and Polish corned beef in Pittsburgh. We take road vacations with our two Catahoulas, and Pittsburgh will be our next extended vacation. What a beautiful city, and the tree color there and in West Virginia to the south was outstanding. Instead of driving back down I-95 back from Maine, we drove across southern Maine, New Hampshire, Vermont and upstate New York on our way to Pittsburgh. We have been through the area many times as my wife is from New York City and I have lived there, but driving back through New England in the rain with the clouds periodically breaking over all of that fall color was, well ... to repeat myself, OUTSTANDING!