Most supermarkets these days do have fish counters, but the quality is really variable and I only really buy prawns and smoked fish from there. If I'm wanting good fish, I go to a fishmonger. I have one I go to which only smells of the sea, not of fish.