You're correct, halibut is pretty bland and boring.
Deep fried is best.
Simply organic fish taco seasoning and shredded cabbage is pretty good
covered in crushed Ritz crackers and baked doesn't suck too bad.
Made into a sandwich spread works great for leftovers.
But like Mike said, don't overcook it.