Day 1 Dunedin, New Zealand

Clinging to the walls of the natural amphitheater at the west end of Otago Harbour, the South Island's second-largest city is enriched with inspiring nearby seascapes and wildlife. Because Dunedin is a university town, floods of students give the city a vitality far greater than its population of 122,000 might suggest. Its manageable size makes it easy to explore on foot—with the possible exception of Baldwin Street, the world's steepest residential street and home to the annual "gutbuster" race, in which people run up it, and the "Jaffa" race, in which people roll the namesake spherical chocolate candy down it.Dunedin, the Gaelic name for Edinburgh, was founded in 1848 by settlers of the Free Church of Scotland, a breakaway group from the Presbyterian Church. The city's Scottish roots are still visible; you'll find New Zealand's first and only (legal) whisky distillery, a statue of Scottish poet Robert Burns, and more kilts, sporrans, and gillies than you can shake a stick at! The Scottish settlers and local Maori came together in relative peace, but this wasn't true of the European whalers who were here three decades before, as places with names such as Murdering Beach illustrate.Dunedin has always had a reputation for the eccentric. Wearing no shoes and a big beard here marks a man as bohemian rather than destitute, and the residents wouldn't have it any other way. The University of Otago was the country's first university and has been drawing writers ever since its founding in 1871, most notably Janet Frame and the poet James K. Baxter. Dunedin also has a musical heritage, which blossomed into the "Dunedin Sound" of the 1970s and '80s.

Day 6 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 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.