The last time I cooked a shark steak, I marinated it overnight in balsamic vinagrette, seared it in a pan with my spices and a little Captain Morgan, then threw it on the grill and basted it with honey.
If you like cooking the different combos and preparations are almost endless