Há um artigo mais aprofundado na Wikipedia - o Línguas da Nova Caledônia.
No entanto, a desvantagem para você aqui é que, embora o inglês tenha sido um dos três principais idiomas até a 1853, houve um esforço conjunto posteriormente para eliminá-lo.
O mais próximo lexicamente era Bislama, embora as palavras fossem diferentes, por isso pode ser mais fácil aprender se você quiser aprender algumas frases em um idioma não europeu; no entanto, realisticamente, o francês será sua melhor aposta aqui. , apareceria.
No entanto, como você certamente notou em suas viagens, mesmo em lugares onde você não esperaria, as pessoas costumam conhecer um pouco de inglês 'não oficialmente', e você pode se surpreender. Às vezes, também é surpreendentemente fácil e divertido se comunicar sem palavras;)
De fato, de acordo com Artigo do Wikitravel na área, se você estiver em Nouméa, pode estar bem:
The official language is French, and it is difficult to find English
speakers outside of Noumea. In Noumea, French, English, and Japanese
are widely spoken at hotels, restaurants, and shops. To enjoy a place
like this, you should really endeavor to learn some French.