This place isn't just a legendary fish wholesaler, it's an awesome and comfortable casual restaurant! Beer, wine, snow crab legs, and hallibuit or cod fish+chips are some of your options.
I got the Cod Fish+Chips which wasn't as amazing as some of the deep fried cod I had in London, but this is the best I've ever had in Western North America. The chips are amazingly delicious and greasy. I think they cut them too thin (to suit Canadian "taste") instead of the thick cut that real fish and chips are. Nonetheless, they're damn good.
Oh, and their fish that you can buy where for your own cooking is just...wow. It's as good as it gets for a city that's hundreds of miles from the coast.