You do not need a New Caledonia visa before you arrive if your stay will be for less than 3 months in any 6 month period, you are visiting only for tourism, and you are a citizen of any of the following countries:
Andorra, Argentina, Australia, Bermuda, Bolivie, Brunei, Bermuda, Bolivia, Canada, Chile, Costa Rica, Croatia, El Salvador, Guatemala, Holy See, Honduras, Hong Kong, Japan, Macao, Malaysia, Mexico, Monaco, Nicaragua, New Zealand, Panama, Paraguay, San Marino, Singapore, South Korea, United States, Uruguay.
Or if you are a resident of any of the following countries:
Member States of the European Union and the European Economic Area (EEA), Switzerland, Monaco and Andorra.
Reference (printable copy)
http://www.diplomatie.gouv.fr/en/article_imprim.php3?id_article=1559
tt
tt