I also 3rd Booth Bay. The Lobsterman's co-op is great place for no frills lobstah. Acadia National Park is a MUST see. You are traveling quite a ways so make sure you go the extra distance and go see Acadia. There are tons of great places along the coast for seafood. Just south of Portland in Saco, is Baily's they have such good food there, fried clams, lobster, clam chowdah YUMMM. I always eat myself sick there and never regret it. I love going to Maine for seafood. And the views are just spectacular.