We stayed in the Paradis d'Ouvéa hotel for four nights (we were able to get a big discount on our stay - which made it possible; had we not had the discount, it would have been impossible for us to afford four nights) - from 18 to 22 December.
Located on Ouvéa's southernmost island, Mouly, it is one of the most beautiful spots on Ouvéa. The hotel opened in late 2000 and is partly funded by Japan. The 15 spacious bungalows, many right on the beachfront, have an Oriental influence and a strong Japanese clientele. There is a pool (with a waterfall) along with a large restaurant that serves haute-cuisine.