There was a place in Auke Bay AK (just north of Juneau) that made wonderful Red Curry Halibut. Of course, one must enjoy red curry in order to enjoy halibut served that way.
One of my favorites,
Lightly oil a glass baking dish
Place halibut fillet/s
slather on some mayo, not too much
sprinkle with paprika
cook at 325 or so until it starts to "flake"
Do Not Overcook!!!!!
Enjoy your fish, I'm jealous.
Geno
PS, did you bring home the cheeks or eat them on the boat?