Hi jmac,
Had a quick google on this, you might like to try this:
PAF Recipes Error from PAF's Cookbook,
Could probably also be cooked on the grill if you don't have bbq.
Or this one:
Shark Recipes
Or here - lots of shark recipes from simple to more complex:
Shark Recipes at Food Down Under Recipe Database
Good luck with it - shark gets called flake here - have only had it battered and deep fried, it delicious, but I'm sure there's healthier options which would be just as good.