New Caledonia is a French territory 746 miles east of Australia in the Pacific Ocean, and home to one of the world's largest coral reefs. The diversity is dazzling, with more than 2,000 known species of fish, and new ones are being discovered regularly.