43-Day Australia, New Zealand & South Pacific Crossing

New Zealand's biggest city deserves more than a layover. Auckland is multicultural and cosmopolitan, with sizeable Polynesian, Asian and Maori populations enriching its history and broadening the palate. Internationally known chefs and fashion designers have made neighborhoods like Ponsonby, Newmarket and Parnell world-class destinations for shopping and dining. You're never far from water attractions in New Zealand—and this is especially true in Auckland where it's not unheard of for downtown workers to go kayaking on their lunch break. The once-gritty port has been transformed into inviting public spaces and buzzing nightclubs, with sailboat charters and regular ferry connections waiting to whisk visitors around the harbor for sightseeing. Start your day sipping a flat white while you plan your explorations: art gallery crawl, winery tour or volcano hike? It's possible to do all three without losing sight of the Sky Tower, one of Auckland's top tourist attractions, from which you ca…

Site of fierce Maori wars, Tauranga today is a peaceful city in the heart of kiwifruit-growing country. Farther afield: Rotorua, with its spouting geysers and bubbling mud pools, the Waitomo Glow Worm Caves and nocturnal kiwi houses. Sample shore excursions: Fascinating Rotorua; Longridge Park & Jetboat Ride; Maori Marae Visit.

A city of vision, rebuilt in the striking, clean style of art deco after a devastating earthquake in 1931 and reinvented as a center for gourmet food and wines. Sample shore excursions: Napier Art Deco Highlights; Cape Kidnappers Gannet Safari; Hawke's Bay Wineries; A Taste of New Zealand:: Epicurean Experience at Sileni Estates.

New Zealand's friendly capital city features gaily painted old wooden houses and a red cable car that takes you up to the Wellington Botanic Gardens and a fine view of the harbor. A must-see is the engaging Te Papa Museum. Sample shore excursions: The Best of Wellington's Pubs; Boomrock Escape; Lord of the Rings - on Location.

Set in the upper reaches of Queen Charlotte Sound, Picton is perfect in every way: climate, scenery, outdoor adventure. Gateway to the largest grape-growing and wine-producing region of New Zealand. Sample shore excursions: A Taste of Picton; The Wines of Marlborough; Queen Charlotte Sound Kayaking.

Are you in England or New Zealand? It's hard to tell in this city crowned by a neo-Gothic stone cathedral and set along the grassy banks of the Avon River. Nearby: the fertile Canterbury Plains and rugged high-country sheep stations.

Much of New Zealand feels like England, by way of Polynesia. There are a few exceptions, though, such as the town of Akaroa, a former French settlement, and the distinctly Scottish city of Dunedin, named after the Scottish Gaelic name for Edinburgh. After Dunedin was founded in 1848, city surveyor Charles Kettle attempted to impose Edinburgh's New Town grid plan on the growing city. But the Otago Peninsula's hilly landscape proved challenging—for evidence, note that Dunedin has one of the world's steepest streets (Baldwin Street). The volcanic remnants around the harbor make for a dramatic backdrop. Dunedin's prominence during the gold rush in the late 19th century resulted in many grand Victorian and Edwardian buildings. Thanks to the beautiful University of Otago (the country's oldest), there's a large student population to keep the city vibrant and modern. But Dunedin's heritage is always proudly on display: The magnificent Dunedin Railway Station and Larnach Castle have been resto…

Every year, visitors flock to New Zealand in search of landscapes straight out of Middle Earth. They find what they're looking for in Fiordland National Park, on the southwestern coast of the South Island. This stunning 12,000-square-kilometer (4,633-square-mile) park encompasses mountains, lakes, fjords and rain forests. The area was once the home of Maori hunters; later, European whalers established small settlements here. But mostly, this region has seen a notable lack of human activity—the steep peaks and wet landscape deterred all but the hardiest people. That changed around the end of the 19th century, when travelers discovered the beautiful scenery of Fiordland. The national park was formally established in 1952. Countless plant and animal species find a haven here. Among the park's rare birds is the flightless takahe, thought for decades to be extinct until it was spotted in the area in 1948. The natural wonders continue offshore: Seals, dolphins and whales frequent these wate…

Tasmania, once the butt of many jokes, is finally cool. The little Australian island is home to stunning landscapes, old-growth forests and exceptional local produce. Lording over all this goodness is Hobart, the island’s creative capital. Although its remoteness might once have made it feel provincial, the city has truly come into its own in recent years. It’s got one of the world’s best museums of contemporary art, vibrant markets, a cosmopolitan dining scene and eclectic music festivals. It’s also achingly beautiful, with a natural harbor setting and rugged Mount Wellington looming in the background. The city is compact enough to easily explore on foot. Start at the sandstone area of Salamanca Place with its hip galleries, artist studios and bustling cafés and bars, and then roam the quaint streets of Battery Point, one of Hobart’s oldest neighborhoods. Immerse yourself in nature at the gorgeous Botanical Gardens or head out of town to learn more about Tasmania’s dark—but fascinati…

Melbourne is consistently voted one of the world's most livable cities—and for good reason. This is Australia’s cosmopolitan heart with cutting-edge art and architecture, historic galleries, attractions and museums, plus a dizzying range of restaurants, bistros, markets and bars. It's renowned for its sporting culture, home to the esteemed Melbourne Cricket Ground and Australian rules football teams. The famous laneways of Melbourne bustle with hidden bars and eateries, while myriad beaches and parks allow for the ultimate outdoor lifestyle and active things to do. It’s a melting pot of cultures and a city of gourmands who demand excellent food and find it everywhere—from modern Australian cuisine and delicious Asian fusion fare to low-key cafés serving the best coffee you’ve ever tasted. If you want to leave the city, Melbourne is the gateway to Victoria's world-class wineries and spectacular coastline sights. Visit the famous penguins at nearby Phillip Island or feast on local produ…

If you want a snapshot of Australia's appeal, look no further than Sydney: The idyllic lifestyle, friendly locals and drop-dead natural beauty of this approachable metropolis and its attractions explain why the country tops so many travelers' wish lists. But Sydney is more than just the embodiment of classic antipodean cool—the city is in a constant state of evolution. A list of what to do in Sydney might start with the white-hot nightlife, with its new cocktail bars and idiosyncratic mixology dens. Inventive restaurants helmed by high-caliber chefs are dishing up everything from posh pan-Asian to Argentine street food, while the famous dining temples that put Sydney on the gastronomic map are still going strong too. The famed harbor is among the top sights—home to twin icons the Sydney Opera House and the Sydney Harbour Bridge, it is the stepping-off point for some of the city's best cultural attractions and sightseeing. In one day you can sail around the harbor, get a behind-the-sce…

Queensland’s capital, tucked between the Gold Coast and the Sunshine Coast, is often overlooked in favor of its stylish sister, Sydney, and its cultured cousin, Melbourne. But Brisbane, or "Brissy" for short, has recently come out of the shadows to show off its own variety of sun-drenched cool. Brisbane may be a contender for Australia’s hippest city, thanks to its clutch of crafty bars, eclectic restaurants and homegrown fashion. The city's subtropical climate brings joggers and cyclists to the banks of the Brisbane River year round; jacarandas and frangipani bloom in the spring. This is one of the country's fastest-expanding areas in terms of population and employment: People flock here for the affordable lifestyle, the booming economy and the laid-back attitude. When newcomers arrive, creativity follows, as evidenced by the museums and theaters of South Bank and the revived districts such as Fortitude Valley. Fortitude is a good word for Brisbane—a hardworking city on its way to fa…

New Caledonia's lush beauty has earned it many names, including "The Island Closest to Paradise" and "The St. Tropez of the Pacific." The poincianas, or flame trees, will color the island with their bright red umbrellas when you visit.

Easo is the capital of Lifou, the largest and most populated of the Loyalty Islands. Home to around 10,000 Kanak people, it’s a simple, relatively undeveloped and largely unspoiled place, famed for two things: a sandy palm-fringed beach that fans out on either side of the main dock, and a very friendly atmosphere. Cruise ships are often welcomed to this island paradise with traditional tribal dances as well as a colorful local market that pops up to sell food, drinks and crafts. The island itself offers a diverse landscape that ranges from the steep cliffs of the northern coast to the pristine white-sand beaches and stunning turquoise waters along the southern coast. The island’s many walking paths and trails take in pretty churches—including the famous missionary chapel, the Chapelle Notre Dame de Lourdes—and pass scenic observation points, not to mention a wide variety of wildflowers and plants. Visitors can also tour vanilla plantations to learn about this venerable spice and its p…

Welcome to paradise - white sand, clear turquoise waters and 50 luxuriant acres of orchids at the late Raymond Burr' s Garden of the Sleeping Giant. Sample shore excursions: Nausori Highland Village; Nadi Hinterland & the Garden of the Sleeping Giant; Shotover Jet Boat & Shopping.

In the time before time, the people who would become the Fijians were shaped of wet earth, pulled from the sea on a giant fishhook and given more than 300 islands to live on. Or if you want to be a little more prosaic, the people of Fiji were part of the great Lapita migration, which began somewhere around Taiwan and headed east. The first boats to arrive stopped migrating when they found this maze of islands formed by the earth turning itself inside out with volcanoes. The new Fijians spent a couple centuries involved in internecine war and developed the bad habit of using clubs to bop all strangers. But strangers kept showing up for the simple reason that Fiji, especially the southeast coast of Viti Levu, was geographically wonderful: the kind of spot that made mariners chuck their anchors and start trying to make a living as a settler. And who knows, maybe the Fijians just had tired arms, but by the time missionaries came, powers had shifted and the bopping had stopped. Today that…

Known as the hidden paradise of Fiji, the striking harbor town of Savusavu is located on the south coast of Vanua Levu Island. Backed by green hills and featuring a bustling marina and attractive waterfront, the town was originally established as a trading center for products like sandalwood, bêche-de-mer and copra. Today the town is known for its burgeoning eco-tourism infrastructure, which has spawned several luxury resorts. The surrounding waters mean an abundance of scuba diving and yachting. On land, there are historic hot springs, waterfall hikes, bird-spotting in the Waisali Rainforest Reserve and visits to traditional villages. There are several key landmarks too, including the 19th-century Copra Shed Marina, which now serves as the local yacht club, and the Savarekareka Mission, a chapel built around 1870 by the first Roman Catholic mission on Vanua Levu. Of course, it’s also possible just to relax and enjoy the palm-lined pristine beaches and the town’s assortment of restaur…

Pago Pago’s small size belies its historic stature and epic setting. The city—or more accurately, cluster of several fishing villages—lies along the shore of Pago Pago Harbor, which was carved from thousands of years of volcanic-crater erosion on Tutuila Island. The fjordlike harbor, one of the most stunning in the South Pacific, is bordered by steep and lush hills and dominated by Rainmaker Mountain. The protected harbor site was selected in 1872 by Commander R.W. Meade for a fuelling station for the U.S. Navy. Meade negotiated the real estate deal with a Samoan high chief and the resulting naval base at Pago Pago was in use from 1900 to 1951. Pago Pago itself is tranquil as far as capital cities go, though there is commerce and activity in the areas of Fagatogo and Utulei. The hills near the seafront are dotted with houses, while a variety of shops line the street that runs in front of the dock itself. The best views of the harbor and downtown can be had from the summit of Mount Ala…

Honolulu, on the island of Oahu’s south shore, is capital of Hawaii and gateway to the U.S. island chain. The Waikiki neighborhood is its center for dining, nightlife and shopping, famed for its iconic crescent beach backed by palms and high-rise hotels, with volcanic Diamond Head crater looming in the distance. Sites relating to the World War II attack on Pearl Harbor include the USS Arizona Memorial.

Honolulu, on the island of Oahu’s south shore, is capital of Hawaii and gateway to the U.S. island chain. The Waikiki neighborhood is its center for dining, nightlife and shopping, famed for its iconic crescent beach backed by palms and high-rise hotels, with volcanic Diamond Head crater looming in the distance. Sites relating to the World War II attack on Pearl Harbor include the USS Arizona Memorial.

Get ready for lush fern grottos, grand canyons and the dramatic cliffs of the Na Pali Coast (experienced by helicopter and from the decks of your Holland America ship during an afternoon of scenic cruising). Sample shore excursions: Kipu Falls Zipline Trek; Kauai's Grand Helicopter Tour.

Once the playground of Hawaii's royalty, Kona is synonymous with the famous coffee that grows on the slopes of dormant Hualalai. Here, too, is Parker Ranch, the largest privately owned ranch in the U.S. Sample shore excursions: Kona Outrigger Canoe Adventure; Parker Ranch; Big Island Helicopter Spectacular.

Bounded by the Puget Sound to the west and Lake Washington to the east, and surrounded by forests and mountains, Seattle, Washington boasts a stunning location. But the largest city in the Pacific Northwest is as much an homage to human ingenuity as it is to natural beauty. From logging to shipbuilding to aircraft manufacturing to modern-day software and biotech development, the Emerald City has worn a succession of industrial hats, birthing the likes of Amazon and Starbucks—not to mention music legends Jimi Hendrix and Nirvana—along the way. Visitors are spoiled for choice of things to do in Seattle, with iconic attractions like the waterfront, Space Needle, Chihuly Garden and Glass and Pike Place Market all easily accessible. "Local" and "sustainable" are words to live by in Seattle, an ethos reflected in the profusion of fresh-seafood restaurants, independent coffee roasters and quirky boutiques that are dotted around the city, awaiting a taste or visit between sightseeing.