Yeni Kaledonya tropik bir destinasyonun sunduğu her şeye sahiptir. Kıyı şeridi geniş beyaz kumlu plajlardan ve berrak mavi sulardan oluşur (dalış ve yelken gibi su sporları için idealdir). Dalış ve şnorkelli yüzme, dünyanın en büyük mercan kayalığı nedeniyle özellikle popülerdir. İç kesimlerde pek çok bozulmamış doğa alanı bulunmaktadır ve bunların çoğu doğa rezervlerinde yer almaktadır. Ayrıca kadim ormanlar, şelaleler ve dünyanın en büyük lagünü bulunmaktadır. Adalarda birçok Fransız etkisi bulunabilir. Yeni Kaledonya, Fransa'dan gelen suçluların idam edildiği bir Fransa ceza kolonisiydi.