Pour l"avion, reagarde sur des sites comme opodo.
Pour le visa, d'après le site de l'office de tourisme du Vanuatu:
"Aucun visa n’est nécessaire pour la plupart des pays: tous ceux du Commonwealth, la Belgique, le Danemark, l’Irlande, les Iles Fidji, la France et ses dominions, l’Allemagne, la Hollande, l’Italie, le Japon, le Luxembourg, les Philippines, Taiwan, la Corée du Sud, la Suède, la Suisse, les USA). Néanmoins, vous devez avoir en votre possession un billet d’avion retour et votre passeport doit être valide 4 mois au-delà de votre date de depart."
Et bien sûr pas besoin de visa non plus pour la Nlle Calédonie.
Bon voyage 