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.

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.

The Isle of Pines—Île des Pins in French, or Kunié to New Caledonia’s indigenous Melanesian people—is located 60 kilometers (37 miles) southwest of Grande Terre, the main island of the archipelago that makes up New Caledonia. With less than 2,000 inhabitants spread across its 152-square-kilometer (59-square-mile) size, Île des Pins brims with enough natural beauty to have earned it the nickname “l’île la plus proche du paradis” (“the island closest to paradise”). Its principal draws are its beaches, especially those around the bays of Kuto and Kanumera, where one can swim with colorful tropical fish, while the island’s name, bestowed upon it by the English captain James Cook, refers to its abundant soaring pine trees, which can reach up to 60 meters (197 feet) in height. The official administrative area (and only village) is Vao in the south, but the port of Kuto serves as the island’s chief gateway and offers accommodation, restaurants, shops and more. Isle of Pines was a penal colony for some 3,000 political prisoners from Paris in the 1870s, and traces of that history are visible in the shape of overgrown prison ruins.

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.

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.

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.

During the great age of exploration, when sailors were poking into every unknown corner of the globe, nobody went to the islands of Fiji, including Dravuni, some 65 kilometers (40 miles) to the south of the main island of Fiji. Ships would sail up far enough to see perfect beaches, blue-hole reefs and mountains big enough to be called mountains, but not so big you’d kill yourself hauling a cannon up one. But then the Fijians would appear. Enormous people, faces tattooed in intricate designs, each carrying that one essential of Fijian life: a dark wooden club studded with shark teeth. The cannibal’s best friend. Most of the stories of head-hunting and cannibalism were set in Fiji, where the greatest honors were given to those who brought home the most enemy heads. Since the residents of the archipelago’s 300 islands had been warring with each other for centuries, they saw in the arrival of representatives of the outside world an exciting (and potentially tasty) development. But all things must pass, even cannibal rituals. Life on Fiji changed and these days, Fijians still come down to meet ships and they still carry war clubs, but instead of looking for lunch, they’re looking to yell “Bula!” in greeting to as many people as the day allows.

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 restaurants, cafés and bars.

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 Alava in the National Park of American Samoa.

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.

Glamorous resorts, stunning beaches, world-class golf courses, historic Lahaina Town: This enchanting island has it all, plus a magnificent volcano and the annual migration of the humpback whales. Sample shore excursions: Haleakala Crater & Iao Valley; Adventure to Hana; Lana’i Wild Dolphin & Snorkel Adventure.

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.

Of all the cities in Canada, Victoria may be the furthest from Great Britain, but it has the most British vibe. Between sipping afternoon tea, visiting flower gardens and castles and stopping in at pubs, one could easily forget about the Pacific Ocean lapping at the other side of Vancouver Island. The influence of the First Nations culture is also strong here in Victoria, with totem poles taking a front-and-center position on the Inner Harbour and in Beacon Hill Park. Extensive galleries are devoted to the history of the First People at the Royal British Columbia Museum, too, one of Victoria’s top tourist attractions. Other waves of immigration besides that of the English are evident in the streets of Canada’s oldest Chinatown here, as well as on the menus of the city’s many restaurants, pizzerias and tavernas. Start your visit to Victoria’s sights and attractions at the Inner Harbour. Whale-watching cruises and sightseeing floatplanes take off and return from their excursions here and government buildings, museums, the Visitor Centre and the grand Fairmont Empress provide a dignified welcome. Just around the point, Fisherman’s Wharf offers a lively contrast with working fishing boats, barking harbor seals and busy seafood restaurants serving up the catch of the day. Take time for a jaunt to the famous Butchart Gardens, a truly stunning show garden developed on the site of a depleted quarry. Enjoy afternoon tea or a walk in the park or a shopping trip to Market Square or along Government Street. However you choose to spend your day here or decide where to go in Victoria, the city’s civilized delights will charm you.

Once a trading post and a rough-and-tumble sawmilling settlement, today modern Vancouver, Canada is many things. Cruise to Vancouver and visit this bustling seaport. This city is a hub for outdoor enthusiasts looking for active things to do in Vancouver an ethnically diverse metropolis, and Hollywood of the North. Hemmed in by mountains and sea, Vancouver seduces visitors with its combination of urban sophistication and laid-back attitude against a backdrop of glass towers and modern sights and plentiful green spaces. Enjoy enjoy local attractions, fun filled outdoor activities, and an innovative culinary scene on a Vancouver cruise excursion. Vancouver’s culinary and cocktail scene is on the rise—and its excellent restaurants and hopping bars have a distinctively local stamp on them. If you are looking for where to go in Vancouver for music, theater and the arts, they are thriving in the city’s many museums, galleries and performance venues. Beyond the downtown attractions in Vancouver, days of exploration and sightseeing await among the colorful suburbs, unspoiled islands and the vast, rugged wilderness.