I sell salmon (I work in a grocery store) and we demo it sometimes. There is a big difference between the types of salmon. So if you don't like one kind, try one better.
I can hardly eat pink or chum (the cheapest). Coho is alright, not that good though. Sockeye and Red Spring are the best, least fishy tasteing. Red Spring is often thicker, so it stays much more moist, and does not dry out; however the sockeye tastes somewhat better, and usually is a bit cheaper. You really get what you pay for (at least where I work). (I don't think white spring is that good, or common, I haven't tried it though.)
Farmed salmon (usually Atlantic, sometimes Red Spring) is good and cheap but you have to consider the enviromental consequences of it.