Just off the coast of New Caledonia is the tiny island of Lifou, with sea turtles playing in the warm waters and the friendliest people in the world.