New Caledonia, a French territory in the South Pacific, due east of Australia, has long drawn water lovers for its fine fringing reefs. TheDoubleTree by Hilton Noumea Ilot Maitre Resortsits on a wisp of an island just off the coast from the capital, Nouméa, a quick boat ride away. The ...