Hay un artículo más profundo en Wikipedia - el Idiomas de Nueva Caledonia .
Sin embargo, el inconveniente para ustedes es que mientras el inglés fue uno de los tres idiomas principales hasta 1853, después hubo un esfuerzo concertado para eliminarlo.
El léxico más cercano era el de Bislama, aunque las palabras eran diferentes, por lo que podría ser un "más fácil" de aprender si quisieras aprender algunas frases en un idioma no europeo, sin embargo, siendo realistas, parece que el francés va a ser tu mejor apuesta aquí.
Sin embargo, como sin duda ha notado en sus viajes, incluso en lugares donde no lo esperaría, la gente a menudo sabe algo de inglés "extraoficialmente", y puede sorprenderse. También es sorprendentemente fácil y divertido a veces comunicarse sin palabras ;)
De hecho, según El artículo de Wikitravel sobre el área si estás en Noumea, puede que estés bien:
El idioma oficial es el francés, y es difícil encontrar el inglés altavoces a las afueras de Noumea. En Noumea, el francés, el inglés y el japonés se hablan mucho en hoteles, restaurantes y tiendas. Para disfrutar de un lugar así, deberías esforzarte por aprender algo de francés.