Le Médirien Nouméa Resort & Spa is one of the best hotels in New Caledonia. The hotel welcomes you over the magnificent Anse Vata Bay....