He should have been buried neck deep, in the sands, at the edge of the low tide.
Naw. He should be tied by the ankles to a gallows over shark infested waters, hanging upside down just out of reach. Let the sharks leap up with their snapping jaws. Leave him there, after stocking a mako nearby in the water. Terror, terror, decapitation.