New Caledonia was once seen as a peaceful South Pacific paradise, but a growing wave of deadly shark attacks has turned parts ...