hotel paradisiaque en nouvelle calédonie?

bonjour,
je suis en Nouvelle Calédonie entre Noel et le Jour de l'an, et je souhaite faire un cadeau à mon compagnon que je rejoins là bas. je souhaite l'inviter dans un hotel paradisiaque dans lequel on se retrouvera au paradis et où la surprise sera totale et le dépaysemment complet...
Merci à tous pour vos infos....

Ps: J'accepte toutes les propositions de prix....je veux juste que ce soit inoubliable!!!!