You never specified what you had already tried, so the items I suggest might not be tailored to your needs. Alaskan King Crab, Salmon, and Halibut are some choices, if you haven't tried those already. You can also try spicing up the flavors of your seafood by trying new recipes to fit with the fish, so you won't get tired of the same old fish!
Answered by: Marlowe S.