Living in Phoenix...we don't have the options for fresh fish like I had when we lived in Seattle. Don't have a local fishmonger really, especially anywhere near my neighborhood.
For fresh don't have a lot of options. Costco has decent stuff but in much too big a quantity for two people and I'll only buy the salmon there when they have wild salmon in season. we have a Whole Foods in our neighborhood and the fish counter there does a decent job. We also have a smaller regional market nearby that does a decent job with fresh fish.
I won't buy anything if I can't smell it first though. It REALLY annoys me when I pick something out and ask to smell it before they wrap it and the counterperson gives me a hard time about it.
I KNOW I'm not the only person that does this...so why everytime I buy fish do I get a comment about this?