Where to have a traditional Maritime lobster supper?

[Mintycake]

Sailing on a Canada NE cruise going to Halifax, Sydney, PEI, and Portland.  I haven't been to the Canadian Maritimes for a while, but I do fondly remember a traditional lobster supper.  It's not fancy, but they serve mussels, clam chowder, lobster, potatoes, salad and pie for dessert.  Has anyone done this at any of the ports we're visiting?  Thanks!