Fitchick, not to worry about the diet. Maine is a little more modern than most give it credit for. There are plenty of veggie choices in Bar Harbor, portland, and most of the touristy areas. (I remember one place in Bar Harbor had vegan pancakes on the menu, before I even knew what that was! In Portland, stop in at Green Elephant Vegetarian Bistro, great stuff! People are real helpful in the tourist towns, they'll point you in the right direction) But yeah, Maine is pretty well known for its seafood, so you'll def be smelling/seeing it!
Enjoy your trip!