Located over 1,500 km from Australia, the beautiful archipelago of New Caledonia has a rucg multicultural history.