The real way to go is fillet them and make a macadamia nut crust with Blood Orange Beurre Blanc. This time of the year matches nicely with Blood Orange avaliability.
The old grapefruit-jalapeno-mint gastrique treatment works nicely on them, as well.
John Redmond Thinks He's Smart By Changing My Avatar