42-Day Australia Holiday: Coral Sea & Fiji

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…

Just 87 miles south-southeast of Melbourne, lies Phillip Island, ancestral home of the Bunurong people, among the first indigenous people to encounter Europeans. Wildlife is abundant here, including little penguins, fairy penguins and Pacific gulls; as well as wallabies and kangaroos.

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…

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…

Burnie’s long-running logging industry is just one hint at the amazing forests that surround the town, from the UNESCO World Heritage area that contains Tasmania’s most famous crag—Cradle Mountain—to the lesser-known rain forests of the Tarkine wilderness. Woodworkers, papermakers and print artists thrive in this misty land of trees, as does rare wildlife, ranging from wedge-tailed eagles to echidnas and the fabled Tasmanian devils. There’s pristine beachfront, too, where little penguins march and well-to-do locals dine on seafood platters as they gaze off into Bass Strait. Tasmania's separation from mainland Australia has created a resourceful, self-reliant and sometimes rebellious community that cooks and farms as well as it crafts and explores. Burnie's bounty includes award-winning single-malt whiskeys, hard apple cider, trout and salmon, hormone-free milk and cheeses and beef from Cape Grim in the far northwest. Known for having the world’s cleanest air, Burnie is an exciting bas…

With a burgeoning creative class, top-notch wining and dining, and a pace of life that feels distinctly more leisurely than high-profile siblings Melbourne and Sydney, Adelaide has evolved into a must-visit destination. The biggest buzz is going on in the city's Central Business District, which has become the hub for artists, designers and restaurateurs, all breathing new life into a once-sleepy capital. Not everything changes though: The town's reputation as a genteel, leafy haven is still justified, and Adelaideans' love of sport—particularly Australian Rules football and cricket—continues unabated. You'll also soon notice that the citizens of Adelaide are devoted to fine wine and great food, and they're particularly proud of the world-class vintages being produced in the famous Barossa Valley wine region, another must-see when visiting South Australia. Even if you can't make it to the source, the city's excellent restaurants and bars showcase local wines, many of which—like the cou…

The Australian continent’s third-largest island—Kangaroo—enchants visitors with its mellow rhythms, which seem to be coming from a quieter and much simpler time. Even Penneshaw, its main ferry port, has a population of less than 300 people . . . and farmers sometimes still advertise for spouses on bulletin boards. Long roads run arrow-straight through the fields, scrub and dense gum forests of this spectacular unspoiled destination. It remains one of the best places to see Australian marsupials in the wild. Almost half the island remains bushland or national park, sheltering koalas, echidnas and a million or so tammar wallabies. Weighing just five to seven kilograms (11 to 15 pounds), these mini-roos flourish here, thanks to a dearth of foxes and other mainland predators. (Despite this strong population, the species, Macropus eugenii, remains on the endangered list.) Marine mammals also make a healthy showing on Kangaroo Island. Visitors can walk through one of the country's largest s…

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…

The Port Arthur Historic Site is the best preserved convict site in Australia and one of the country’s most visited heritage attractions. Take a drive down Arthur Highway which forms part of the Convict Trail Touring Route and passes through breathtaking seascapes, rolling farmlands and little villages, vineyards, artists studios and sweeping bays.

Straddling national parkland and sparkling estuaries on the unspoiled Sapphire Coast of New South Wales just an hour north of the Victoria border, Eden lives up to its name. From secluded beaches and striped red cliffs to the emerald waters of Twofold Bay—the third-deepest natural harbor in the world—the town is an inspiring immersion into wilderness, even if you just have one day. The original settlers thought so too, establishing a thriving baleen-whale-hunting industry that was assisted by pods of local orcas. Visitors can learn about this amazing mammalian partnership at the Eden Killer Whale Museum, and can learn about some of the shipwrecks at the Green Cape Lightstation. Outdoor enthusiasts have ample opportunities for swimming, hiking, snorkeling and spotting humpback and southern right whales (between May and November; unfortunately, orcas no longer call the area home). And when you think all is said and done, there’s still native wildlife to meet and local art to appreciate—…

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…