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.

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.

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.

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.

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.

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.

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.

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 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.