26-Day Australia, Coral Sea & Fiji Legendary Voyage

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-scenes tour of the opera house and climb the bridge, with time to spare for people-watching over a flat white at a waterfront café. Speaking of water, when you plan what to do in Sydney, you will want to include the iconic beaches, where surfers, office workers and tourists alike converge on some of the most gorgeous shoreline scenery anywhere. Bondi, Bronte and Clovelly are all within easy reach of the Central Business District, as is Manly, a charming seaside town located a short ferry ride from Circular Quay. Beyond the city you'll discover UNESCO World Heritage Sites and the chance to encounter Australia's cuddliest wildlife—a perfect way to round out your envy-inducing Sydney photo collection.

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 passes through rain forests on UNESCO's list of World Heritage Sites before reaching the village of Kuranda. Green Island, a 6,000-year-old coral cay, is an easy day trip from Cairns with opportunities to snorkel and swim; Port Douglas, an hour north of Cairns, is a favorite with visitors thanks to its top-notch restaurants, art galleries and boutiques. Finally, hop on a six-person cable car known as the Skyway Rainforest Cableway for a bird's-eye view of the stunning natural appeal of the region.

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 passes through rain forests on UNESCO's list of World Heritage Sites before reaching the village of Kuranda. Green Island, a 6,000-year-old coral cay, is an easy day trip from Cairns with opportunities to snorkel and swim; Port Douglas, an hour north of Cairns, is a favorite with visitors thanks to its top-notch restaurants, art galleries and boutiques. Finally, hop on a six-person cable car known as the Skyway Rainforest Cableway for a bird's-eye view of the stunning natural appeal of the region.

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 warrior dances to gospel choirs to traditional drumming. For even more local flavor, wander through Alotau Market with its mounds of betel nuts, which many islanders chew.

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 game. Whatever you choose to do, it’s bound to be an eye-opening experience.

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 also possible to visit picturesque Port Patrick, climb to the top of the extinct volcano Inrerow Atahein, or Inrerow Atamein (853 meters, or 2,800 feet), and admire various waterfalls dotted around the island, such as the impressive Inwan Leleghei. Off the shore of Anatom is the unpopulated Mystery Island, where cruise ship tenders moor and passengers get to spend some quality beach time on a deserted island paradise. Islanders from Anatom paddle out to meet the visitors and set up temporary shops near the dock, where they grill fish and sell a few snacks and souvenirs.

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 southeast corner of the largest island in Fiji, the city of Suva, holds three-quarters of the nation’s population. It’s also shielded by shimmering green mountains opening to a calm sea, a land lush with afternoon rains.

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 Islands' breathtaking nature can walk amid majestic kauri trees, descend into glowworm caves or spy on whales and dolphins (or even swim with the latter) in one of New Zealand's sunniest and most picturesque playgrounds.

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 can get a bird's-eye view of the gateway to Aotearoa.