Bon plan billet d'avion pour la Nouvelle Calédonie?

Bonjour,

Mon copain et moi, nous avons un projet de partir à la Nouvelle Calédonie début août. Nous habitons Bordeaux. Est-ce que quelqu’un a un bon plan billet d’avion ?

On a déjà trouvé une solution pour l’hébergement mais notre souci reste les moyens de locomotion pour partir à la découverte de cette île (voiture, moto, vélo...)
Est-ce qu’il est nécessaire de louer un véhicule pour tout découvrir ?

On envisage de passer 3 jours sur l’île des Pins, mais pour les îles Loyauté (Lifou, Maré, Ouvéa) laquelle est à visiter obligatoirement pour se détendre ?

Tous les conseils et autres informations sont appréciés.

Merci.