Discover all the best things to do in New Caledonia, from what to do, where to go and even what to pack.