Tiny New Caledonia, in the South Pacific between Brisbane, Australia and Fiji, is a diver’s paradise. Here’s a peek at the best diving in New Caledonia.