+1 about not digging holes.

You also don't need foil - the way it was traditionally done in Australia was to wrap the fish in mud and drop it on coals - the outer would harden and the inside would be very moist.