Only 2-3 hours direct flights from Sydney or Brisbane, New Caledonia is a French territory comprising dozens of islands in the South Pacific. It’s known for its palm-lined beaches and marine-life-rich lagoon, at 24,000 sq-km, one of the largest in the world. The massive barrier reef surrounds the main island, Grand Terre, offers unique scuba-diving experiences. At the capital, Nouméa, you will find French-influenced restaurants and boutiques selling Parisian fashions and accessories.