My wife has a recipe for "T"s or swordfish, but I tried it on some hali last week and it was, as Kat say "delish" and you can grill or bake, but cook the fillets in Mango salsa, I don't really marinate it for any length of time as it will take on too much and you will lose the hali taste, as the meat is pretty coarse and will soak up anything quick.
This also is real good with trout on the barby, or anyfish you would grill whole or unfilleted I fill the cavity with the mango salsa and then drench the top of the fish with it, place all that on some foil with butter underneath the fish to keep from sticking and bbq on the top rack as usual, good stuff...