Salmon has a fairly robust flavor when you eat it, but I agree with Wharf that fish should not smell fishy.
I live pretty close to the coastline in a major metropolitan area, and so I have it pretty good when it comes to fresh fish. That said, you can find some very nice frozen fish these days that is flash-frozen at sea immediately following when the fish is caught. I think all of the wholesale clubs have this now. I had a king salmon filet last night that was simply outstanding, and I've eaten it in Alaska within hours of it being caught. I poached it in white wine with just some white pepper and salt, because I specifically wanted to judge its flavor and freshness. I was very impressed. I also got a bag of Mahi-mahi filets.
Depending on where you live, you might want to look into frozen. Fresh is expensive, and who wants to pay for fresh that isn't even fresh.