I've worked as a professional fishmonger in Chicago for about 10 years and feel that my advice might be tainted by a extremely high tolerance for what I consider fishy, but if fresh off the boat halibut is too fishy you might give some freshwater fish a try. In the last few years the Northeast has developed a reputation for pioneering advanced fish farming and the barramundi coming out of there is not only considered a "powerfood" but is also pretty mild. I think it's best sauteed hot with a little cajun seasoning, flashed with a little butter at the end. Also, once it gets a little colder the ice fished walleye coming out of Minnesota if one of the best freshwater fish available. Moist, flaky, mild and I think best with a polenta and cornmeal deep fry.