Day 1 Auckland, New Zealand

Auckland is called the City of Sails, and visitors flying in will see why. On the East Coast is the Waitemata Harbour—a Maori word meaning sparkling waters—which is bordered by the Hauraki Gulf, an aquatic playground peppered with small islands where many Aucklanders can be found "mucking around in boats."Not surprisingly, Auckland has some 70,000 boats. About one in four households in Auckland has a seacraft of some kind, and there are 102 beaches within an hour's drive; during the week many are quite empty. Even the airport is by the water; it borders the Manukau Harbour, which also takes its name from the Maori language and means solitary bird.According to Maori tradition, the Auckland isthmus was originally peopled by a race of giants and fairy folk. When Europeans arrived in the early 19th century, however, the Ngati-Whatua tribe was firmly in control of the region. The British began negotiations with the Ngati-Whatua in 1840 to purchase the isthmus and establish the colony's first capital. In September of that year the British flag was hoisted to mark the township's foundation, and Auckland remained the capital until 1865, when the seat of government was moved to Wellington. Aucklanders expected to suffer from the shift; it hurt their pride but not their pockets. As the terminal for the South Sea shipping routes, Auckland was already an established commercial center. Since then the urban sprawl has made this city of approximately 1.3 million people one of the world's largest geographically.A couple of days in the city will reveal just how developed and sophisticated Auckland is—the Mercer City Survey 2012 saw it ranked as the third-highest city for quality of life—though those seeking a New York in the South Pacific will be disappointed. Auckland is more get-up and go-outside than get-dressed-up and go-out. That said, most shops are open daily, central bars and a few nightclubs buzz well into the wee hours, especially Thursday through Saturday, and a mix of Maori, Pacific people, Asians, and Europeans contributes to the cultural milieu. Auckland has the world's largest single population of Pacific Islanders living outside their home countries, though many of them live outside the central parts of the city and in Manukau to the south. The Samoan language is the second most spoken in New Zealand. Most Pacific people came to New Zealand seeking a better life. When the plentiful, low-skilled work that attracted them dried up, the dream soured, and the population has suffered with poor health and education. Luckily, policies are now addressing that, and change is slowly coming. The Pacifica Festival in March is the region's biggest cultural event, attracting thousands to Western Springs. The annual Pacific Island Secondary Schools' Competition, also in March, sees young Pacific Islander and Asian students compete in traditional dance, drumming, and singing. This event is open to the public.At the geographical center of Auckland city is the 1,082-foot Sky Tower, a convenient landmark for those exploring on foot and some say a visible sign of the city's naked aspiration. It has earned nicknames like the Needle and the Big Penis—a counterpoint to a poem by acclaimed New Zealand poet James K. Baxter, which refers to Rangitoto Island as a clitoris in the harbor.The Waitemata Harbour has become better known since New Zealand staged its first defense of the America's Cup in 2000 and the successful Louis Vuitton Pacific Series in early 2009. The first regatta saw major redevelopment of the waterfront. The area, where many of the city's most popular bars, cafés, and restaurants are located, is now known as Viaduct Basin or, more commonly, the Viaduct. A recent expansion has created another area, Wynyard Quarter, which is slowly adding restaurants.These days, Auckland is still considered too bold and brash for its own good by many Kiwis who live "south of the Bombay Hills," the geographical divide between Auckland and the rest of New Zealand (barring Northland). "Jafa," an acronym for "just another f—ing Aucklander," has entered the local lexicon; there's even a book out called Way of the Jafa: A Guide to Surviving Auckland and Aucklanders. A common complaint is that Auckland absorbs the wealth from the hard work of the rest of the country. Most Aucklanders, on the other hand, still try to shrug and see it as the parochial envy of those who live in small towns. But these internal identity squabbles aren't your problem. You can enjoy a well-made coffee in almost any café, or take a walk on a beach—knowing that within 30 minutes' driving time you could be cruising the spectacular harbor, playing a round at a public golf course, or even walking in subtropical forest while listening to the song of a native tûî bird.

Day 2 Waiheke Island, New Zealand

Day 3 Waitangi, Bay of Islands, New Zealand

Day 5 Norfolk Island, Norfolk Island

Day 7 Nouméa, New Caledonia

With its elegant urban infrastructure in a stunning natural setting, Noumea is a truly unique island and part of the New Caledonia archipelago. Noumea started as a penal colony, but has since evolved to a lovely metropolis and today has almost two thirds of New Caledonia's population. While much of the archipelago of New Caledonia has a large percentage of Kanak people – the indigenous inhabitants who live in tribal areas across the country – Noumea is predominantly European with a strong French influence. The city's center and Place de Cocotiers, the main park, are located close to the harbor and several churches date back to the late 19th century. Other attractions include a world-class aquarium at Anse Vata, several long beaches to the south, and a noteworthy collection of Kanak and South Pacific objects at the Museum of New Caledonia. The architectural gem of the city is the Tjibaou Cultural Center, the structure of which resembles sails, or the roofs of Kanak houses hidden behind mangroves.

Day 8 Lifou Island, New Caledonia

Lifou is a commune of France in the Loyalty Islands of New Caledonia. Lifou is made up of two main islands - Lifou Island and Tiga Island- in additional to a number of uninhabited islets. Lifou Isand is the largest atoll in the world. The island is actually made of fossilized coral - known as a makatea. Lifou island does not have any surface water and it relies on a freshwater reservoir accessed by caves. Lifou Island is best known for its vast atoll (the largest in the world). This ring-shaped coral reef affords some of the best snorkelling in the world. Popular activities on this island include scenic walks, relaxing days on the beach, swimming and snorkelling. There are no organized tours being offered during this call to Lifou Island, guests may explore on their own.

Day 9 Maré Island, New Caledonia

Day 10 Amedee, New Caledonia

Carol atoll reached by boat, with white-sand beaches alongside a lighthouse, hotel & marine life.

Day 11 Nouméa, New Caledonia

With its elegant urban infrastructure in a stunning natural setting, Noumea is a truly unique island and part of the New Caledonia archipelago. Noumea started as a penal colony, but has since evolved to a lovely metropolis and today has almost two thirds of New Caledonia's population. While much of the archipelago of New Caledonia has a large percentage of Kanak people – the indigenous inhabitants who live in tribal areas across the country – Noumea is predominantly European with a strong French influence. The city's center and Place de Cocotiers, the main park, are located close to the harbor and several churches date back to the late 19th century. Other attractions include a world-class aquarium at Anse Vata, several long beaches to the south, and a noteworthy collection of Kanak and South Pacific objects at the Museum of New Caledonia. The architectural gem of the city is the Tjibaou Cultural Center, the structure of which resembles sails, or the roofs of Kanak houses hidden behind mangroves.

Day 16 Cairns, Queensland, Australia

Tourism is the lifeblood of Cairns (pronounced Caans). The city makes a good base for exploring the wild top half of Queensland, and tens of thousands of international travelers use it as a jumping-off point for activities such as scuba diving and snorkeling trips to the Barrier Reef, as well as boating, fishing, parasailing, scenic flights, and rain-forest treks.It's a tough environment, with intense heat and fierce wildlife. Along with wallabies and grey kangaroos in the savannah and tree kangaroos in the rain forest, you'll find stealthy saltwater crocodiles, venomous snakes, and jellyfish so deadly they put the region's stunning beaches off- limits to swimmers for nearly half the year. Yet despite this formidable setting, Cairns and tropical North Queensland are far from intimidating places. The people are warm and friendly, the sights spectacular, and—at the right time of year—the beachside lounging is world-class.