I often cook fish in a baking foil parcel - it works for barbeque cooking as well as oven baking, and you can add butter/herbs etc to the fish before sealing the parcel. Also (though it takes longer than cooking it "naked") it is hard to overcook if you end up with timing issues.