We enjoy the Island Chowder House in Bar Harbor. Wonderful lobster!
Note that when there are ships in Portland, the wait at DiMillo's will be a long one. But, it's worth it -- especially for the lobster pie.
(Do I sense a theme here?)
What are your other ports of call? And, what types of food are you seeking?