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..
I guess we're just going to have to agree to disagree on this one. I'll never refer to Halibut as "excellent" and I've eaten in literally within an hour or two of being caught. big, little, doesn't matter.
I will agree with you though that walleye and perch are excellent fish.