Have you tried fresh halibut? I don't like fish generally, including salmon, but actual Alaskan halibut (not flounder deliberately mislabeled as halibut) is quite tasty, to me.