@Shinob1: have a look at other fishes, too. Most decent supermarkets have a better selection of healthy fish than you'd expect, and some of it isn't even very expensive. My local supermarket's fish counter guy is very experienced, having spent years at one of the city's better fishmongers. While he doesn't have carte-blanche to order anything he wants, he can usually source pretty good items and knows enough to recommend certain buys while dissuading others.
Tasty fishy-fishes we've had recently include black cod and fresh halibut, along with steak fishes like salmon, swordfish and shark. Less-fishy-tasting fishes we've tried include tilapia, haddock, arctic char and the ultra-cheap
pangasius (basa, aka Mekong Delta catfish). Many of these are very versatile, too.