A year on from the riots that rocked New Caledonia, Sarah Reid visits a tropical idyll ripe for adventure—and longing for visitors.