There are lots of great roadside fish markets around the Bay of Fundy and, if you're lucky, you can even buy lobster fresh off the wharf. The Fundy town of Alma, New Brunswick, probably wins the prize though - they've got three really nice waterfront fish markets. No fresher way to serve the over 200,000 annual visitors to nearby Fundy National Park.
In my travels to Alma this week, I popped in to Butland's Seafood Market to grab a lobster for lunch. The one great thing about a lobster market is that your lobster is guaranteed to be cooked to perfection, and this one was! It's served on newsprint in a cardboard box with little tubs of coleslaw and potato salad on the side. I grabbed mine and ate half of it while driving (not generally recommended!) to nearby Cape Enrage Lighthouse. Yum!