floridian, I have to disagree with you too. Living very close to the sea wet fishmongers abound. However, I was perturbed to stand in the queue and watch a large blowfly walking over the cockles and oysters which presumably will be eaten as bought.
Most supermarkets stock a wide range of fish, even halibut and turbot if you are lucky, and the solution to bland salmon is to marinade it in a chilli sauce for an hour prior to 30 mins at gas mark 6. Serve with new potatoes and brroccolli.