Somehow I never got to Maine in any of my travels. That omission has been corrected. Rachel and I spent a beautiful four days mostly in Maine. My stereotypical picture was a rocky shore and the shores ARE very rocky. Not all with sculptural formations like the one in the picture but the shore is very different from here on Cape Cod.
A friend recommended stopping in Camden on our way up to Acadia National Park. It was definitely one of the most charming towns I've seen. It has a large, fairly formal town garden with a statue of Edna St. Vincent Millay who grew up there. There's a charming harbor, the stores and inns have beautiful flowers. Our motel had a B&B type breakfast with popovers and blueberry muffins, a small stone beach and lots of lounges on the rolling lawn.
Acadia has the highest mountain on the East Coast, Cadillac Mountain [named for the explorer]. 360 degrees views, on a clear day, which it was, are forever. We climbed Acadia mountain, 100 feet shorter but quite a strenuous climb, brag worthy for someone my age. Spectacular too and nice areas in pine forests.
On another friend's advice we eschewed Bar Harbor and stayed in small and quiet Southwest Harbor which was having it's annual flamingo festival -- the kind of rather silly event only small towns can pull off with high spirits -- the streets, shops, houses were adored with all kinds of flamingos. [No, not a life one to be seen]. We skipped the half hour long parade for the view from the mountain and a long walk on the rocky ocean shore. We had wonderful food, wonderful weather and good driving. A great trip.