In no particular order:
Juliana's World Cafe - Calais, ME (love the baked Italian sandwich)
Nook 'n Cranny- Baileyville, ME (best onion soup I've ever eaten)
Chowder House - Eastport, ME (best on the deck while the whales are migrating)
Captain Nick's - Bangor, ME (they understand not over-cooking seafood)
Geddy's Pub - Bar Harbor, ME (a lot of fun, love the Bacon Blue burger)