New Caledonia is just a few hours flying time from Australia's east coast. This little South Pacific French territory is made up of dozens of islands. It's known for its palm-lined beaches and marine-life-rich lagoon. Many people may have visited its capital Noumea on a cruise ship out of Australia. This gorgeous tropical paradise is a destination of its own with activities and accommodation to suit families of all sizes and budgets. The...