If you stay at the Hotel Paradis d'Ouvea you will be able to walk out of your beachfront bungalow onto one of the most beautiful beaches in the world. The really nice part about this is having a 4 star hotel which is very small and a beach that is very huge so when you do walk out onto the beach you are likely to to see only each other anywhere in sight. For more about this splendid corner of our planet see the travel guide to New Caledonia.
Here is the official Destination Iles Loyalte website on Ouvea, Loyalty Islands
Ouvea Atoll is the northernmost of the four Loyalty Islands. The eastern side of the atoll was uplifted millions of years ago so the whole eastern side forms one long narrow coral island with one of the world's most spectacular white sand beaches along the proctected lagoon. Ouvea is a 40 minute flight from Noumea, New Caledonia aboard Air Caledonie's new ATR turboprop planes. There is one 4 star Ouvea hotel - the Paradis d'Ouvea - two "Gites" and 6 "tribal stay" accommodation. There are also two managed campsites. Ouvea is popular with visitors - especially Japanese visitors - primarily because of the breathtaking beauty of the beach, but also because of the clear protected waters and coral reefs that offer great diving, interesting walks and annual festivals to attend. Two distinct cultural groups live on Ouvea, the Polynesian speaking people of the northern villages and the Melanesian speaking people of the southern villages. All of them also speak French and are French citizens because New Caledonia is part of France.