Halifax fresh fish & smoked fish (salmon, haddock etc)
Personally I find the Dresden Row Pete's to have the freshest fish downtown. I've had fish from Barrington Superstore and the Queen st. Sobey's that was rather questionable at times. I believe that Clearwater out on the Bedford Highway is supposed to be quite good but I have no car so no way to get out there. Pete's doesn't always have the largest selection but what's there is reliably fresh. They do have some smoked fish but not a huge selection.