The allure of New Caledonia is not just the white sand beaches and clear turquoise water, it's was also the fact that it is a French territory with French wine and food. Read on for our picks of the best things to do in New Caledonia.