40-Day Fiji, South Pacific and New Zealand

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…

The Townsville region in North Queensland, Australia is a bustling and vibrant destination boasting diversity in landscape, lifestyle and experiences. Experience barra fishing in the Burdekin or Hinchinbrook, snorkeling fringing reefs around Magnetic Island, scuba diving on the Great Barrier Reef, bird watching at the surrounding wetlands, skydiving The Strand in Townsville, or taking a wagon ride in Charters Towers. With reef, rainforest, outback and wetlands all within easy traveling distance of Townsville, Australia’s spectacular natural wonders await your exploration. VIEW CRUISES F

The gateway to Australia's Great Barrier Reef and the tropical north of the country, Cairns sits on the east coast of the Cape York Peninsula in northern Queensland. This laid-back city is popular with travelers who depart from here for days of sailing, diving, snorkeling and trekking through nearby parks—a celebrated launching pad especially for those who want to explore the reef, the Daintree Rain Forest and other attractions of this part of Queensland. And what better place to start one's adventure? The residents of Cairns are welcoming, the beach life fantastic and the climate consistently sunny and warm. Wend your way due east of Cairns, and you'll find yourself on the Great Barrier Reef, the world's longest coral reef and also the world's largest living organism. Famously visible from outer space, it's often been described as one of the Seven Natural Wonders of the World. The Kuranda Scenic Railway is a different sort of wonder—an engineering marvel from the 19th century that pa…

The gateway to Australia's Great Barrier Reef and the tropical north of the country, Cairns sits on the east coast of the Cape York Peninsula in northern Queensland. This laid-back city is popular with travelers who depart from here for days of sailing, diving, snorkeling and trekking through nearby parks—a celebrated launching pad especially for those who want to explore the reef, the Daintree Rain Forest and other attractions of this part of Queensland. And what better place to start one's adventure? The residents of Cairns are welcoming, the beach life fantastic and the climate consistently sunny and warm. Wend your way due east of Cairns, and you'll find yourself on the Great Barrier Reef, the world's longest coral reef and also the world's largest living organism. Famously visible from outer space, it's often been described as one of the Seven Natural Wonders of the World. The Kuranda Scenic Railway is a different sort of wonder—an engineering marvel from the 19th century that pa…

The sprawling town of Alotau, spectacularly located on Papua New Guinea’s southeastern tip, is an ideal introduction to the relaxed charms of the region. The capital of Milne Bay Province, Alotau is also the main port for the 600 islands that encompass the area. The buzzing harbor, just a short walk from town, is a hive of activity, with ships, boats and canoes transporting passengers and plying their trades.The town was the site of the 1942 Battle of Milne Bay, resulting in Japan's first defeat in the Pacific during World War II. Milne Bay was a major Allied base, and some of the war’s fiercest fighting took place in Papua New Guinea. Although there’s not much to see now, a fascinating Battle of Milne Bay tour combines historic war stories with locals’ tales of how modern warfare changed their world. More broadly, Alotau is an excellent place to gain insight into Papua New Guinea's cultures and traditions; don’t miss the Cultural Festival excursion in which you’ll see everything from…

Located in Papua New Guinea’s Milne Bay Province, Kiriwina is the largest of the Trobriand Islands and home to the majority of their 12,000-strong indigenous population. The picturesque island is steeped in history and is famous to many as a site of U.S. occupation during World War II. In fact, various relics of the war, including the remains of an American plane, can still be seen on the island. But Kiriwina is home to far more than history. Here, you’ll find an idyllic traditional lifestyle, incredibly friendly locals and a fascinating social structure that’s based on matrilineal clans, with unique marriage and courtship rituals. Many aspects of life revolve around the cultivation and exchange of yams.There’s also mesmerizing scenery, from crystal-clear waters to jungle-covered cliffs. Hire a dugout canoe, hike to the burial caves, peruse exquisite carvings and explore the coral-filled offshore islands. Be sure to stop and watch a game of Trobriand cricket, an innovative spin on the…

The East New Britain province of Papua New Guinea is lush and tropical. Mountain peaks and active volcanoes surround the town of Rabaul and Simpson Harbor. Built on an ancient volcanic crater, the harbor is one of the deepest in the region. For the same reason, some of most spectacular diving and snorkeling in the world can be found here. At Sub-Base, a shallow reef extends dramatically out from shore before dropping off into a crevasse rich with fish and other marine life. VIEW CRUISES

Honiara offers tourists a number of attractions, including the National Museum, the Melanesian Cultural Center, the Honiara and Kukum markets, the National Parliament Building, and World War II war zones and museums. Outside the capital, the island is a paradise for nature and bird watchers and an excellent dive site. There are also a number of beautiful beaches to discover.

Located on Espiritu Santo Island, Luganville played an important role during World War II, providing a secure base for up to 100,000 US soldiers in 1942. Today, the island offers peaceful explorations of secluded beaches, small villages, and tropical forests. Explore the areas WWII relics; enjoy snorkeling or diving on pristine coral reefs; and soak up the local atmosphere at the busy Luganville Market, where villagers sell their fresh produce and colorful handcrafts.

Situated on the island of Efate, Port Vila is the capital city of Vanuatu. This South Pacific paradise is everything you would imagine and more. Enter the magical and mysterious world of ancient Melanesia at Ekasup Cultural Village; swim in rock pools within the cascading waterfalls of a rainforest jungle; and visit Mele Gardens – showcasing Vanuatu's magnificent flora. Sample shore excursions: Paradise Cove Sail & Snorkel; A Taste of Vila; Village Adventure: Around the Island.

Offering an alluring blend of nature and tranquility, the small island of Anatom (aka Aneityum) is one of the South Pacific's lesser-known but dependable tropical hotspots. The southernmost island of Vanuatu, its diminutive size (159 square kilometers, or 61 square miles) and lack of modern amenities—there's no Internet nor even running water or electricity—lends the place something of a Robinson Crusoe-esque atmosphere. Although it's possible to walk around the entire island in less than an hour, there is much to explore in a day trip. As well as taking advantage of the many soft, sandy beaches and the sparkling azure waters and coral reefs, it's possible to hike the many trails that crisscross the island's sandalwood-studded and mountainous interior. In addition, you can visit the village of Anelghowhat (or Anelcauhat) on the south side of the island, which has discarded whaling-industry equipment, former irrigation channels and the ruins of missionary John Geddie's church. It's als…

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.

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…

Unique in many ways, Tonga is the only country in the South Pacific that has never been colonized. The secret to this tiny kingdom's lasting autonomy lies with its monarchy - rich in culture and tradition; unafraid to modernize and move forward. You'll find Nuku'alofa on the isle of Tongatapu - the largest of the 171 island jewels in the Tongan crown. Hopefully the Tongan people, cheerful and welcoming, will treat you to a version of the lakalaka - their compelling art of storytelling manifested in a breathtaking dance.

Historic sites—including the place where the most important treaty in New Zealand's history was signed—winemaking, golfing, sailing and scenic beauty all combine to make the Bay of Islands one of this South Pacific nation's most compelling regions. Located at the top of the North Island, the area has a subtropical microclimate that gives it an abundance of flora and fauna and a lengthy beach season. Comprising 144 islands between Cape Brett and the Purerua Peninsula, the Bay of Islands requires a few days to fully explore. Visitors with just a day here will have to make a tough choice: cultural immersion, nature appreciation or wining-dining-shopping. Waitangi, home to both the cruise port and the region's historic treaty grounds, is one of three main towns with celebrated sights. The others are Kerikeri, with its historic buildings and vineyards, and Russell, where a notorious seafaring past has mellowed into tidy, day-trip-worthy charm. Those who'd rather experience the Bay of Islan…

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…