I have a freezer full of fresh walleye, northern and jumbo yellow perch fillets. They are all frozen in water and taste-wise they are in a class by themselves.
With halibut the larger fish don't have the flavor or texture, but smaller ones, especially fresh can be excellent. Halibut is a fantastic meat.
Cooking is crucial, but that applies to most meats..
