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.

Cruise to Juneau, Alaska and visit the most remote, most beautiful and strangest state capital in the United States. Surrounded by water, forest and mountain sights, visitors seeking things to do in Juneau indoors and outdoors can hike a glacier, eat fresh-caught fish on a seaside patio and tour a grand capitol building all in one day. Juneau is known for its outdoor recreation, fresh seafood and fine dining. The city itself is pleasant, but the real highlight of a visit to Juneau is tracking down some wildlife. You can hike up Mount Roberts to chance upon wild deer and bald eagles. Most sightseeing and whale-watching tours head north to Auke Bay—bring a good pair of binoculars to get the best view of these majestic and surprisingly graceful creatures. If you prefer land mammals, catch a floatplane to a nearby wildlife reserve such as Chichagof or Admiralty Island to spy some bears lolling around on Alaska cruise excursion. The sleepy, misty city of around 32,000—mostly fishermen and small-business owners—has a frontier town vibe, but welcomes more than a million visitors each summer to its natural attractions, cementing Juneau as Alaska’s number-one tourist destination. Experience this breathtaking city on an Alaska cruise.

Known for its markets and deep-sea fishing, Kushiro is also your gateway to Japan’s beautiful eastern Hokkaido region. Wander among the stalls at Kushiro’s Washo Market and sample local seafood specialties; visit the Kushiro Japanese Crane Reserve; and travel through the lush countryside to marvel at the translucent beauty of Lake Mashu in Akan National Park.

Most Japanese used to think of Aomori merely as the place you caught the ferry to when you were going to Hokkaido. By the time you’d gotten here, they figured, you were pretty much at the edge of the civilized world. The small Tsugaru Strait that separates Honshu from Hokkaido isn’t big—only about 20 kilometers (12.5 miles) at its narrowest point—but it’s ecologically important: Hokkaido has animals related to northern Asia, whereas Honshu’s are more closely related to southern Asia’s. The strait is also famous for sudden, very rough weather and for no shortage of shipwrecks. The city was flattened in World War II, so there isn’t much history left to see. Still, it’s a lovely area, not much congestion or development, and because the town is still the major gateway to Hokkaido, the city has money to spend on architecture and parks. Its setting on the edge of Mutsu Bay means you will often be surprised by lovely water views through the buildings. The old way of thinking of Aomori is over. Aomori may not be quite what most people think of when they plan a Japan trip, but it is what Japan thinks of when they consider where they got the new century right.

Until the mid-19th century, Japan lived in isolation, closed off from the rest of the world, and Yokohama was a mere fishing village. But in 1853, American naval officer Matthew Perry demanded the country open to foreign trade, and Yokohama was changed forever. The city quickly emerged as an international trading center, and while today it is often overshadowed by nearby Tokyo, it continues to be one of Japan’s liveliest, and most international, destinations. With its microbreweries and international restaurants, Yokohama has a decidedly different feel from many other Japanese cities. From Yokohama, it’s a quick trip to peaceful Kamakura, home to Daibutsu, Japan’s second-largest bronze Buddha, and to the important Shinto shrine Tsurugaoka Hachimangu. Head to Hakone National Park on a clear day and you’ll be rewarded with picture-postcard views of majestic Mt. Fuji. Tokyo is the largest city on earth and packed with some of the world’s best shops, museums and restaurants, big and small. While the bright neon lights and the bustle of contemporary Tokyo may be what comes to mind when you think of the city, there is another side. Tokyos historic gardens and neighborhoods of traditional homes on narrow lanes speak to a timeless Japan that has survived into the 21st century.