French Europeans living in New Caledonia for ten years get the vote. It makes sense as it is exactly the same way that the USA got Hawaii, send in a warship take out the monarchy and then give sailors the vote.
Arguably New Caledonia is solidly a French colony already, but the natives did have a small chance of retaining some sense of power. Spread that democracy.
BTW: New Caledonia and the surrounding islands are nickel. Actual 21st century money.