We brought some Halibut back a couple years ago. I would just make a aluminum foil boat, lay in the fillets skin side down, put some butter on top, sprinkle with Tony Chachere's Original Creole seasoning and place a couple of thin slices of lemon on top. Place on the grill on low heat for ~20 minutes until the fish will flake with a fork. Enjoy.
