Calédonie, l'heure des choix