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. Tokyo’s historic gardens and neighborhoods of traditional homes on narrow lanes speak to a timeless Japan that has survived into the 21st century.

This cosmopolitan port city is known for more than just its world-famous Kobe beef. Discover the boutiques and markets of the Motomashi and Kokashita districts, explore the Fashion Museum or venture out to the Akashi Kaikyo Bridge-the longest suspension bridge in the world. In the Kitano district, tour stately injikan, western-style Victorian and Gothic homes, or enjoy a glass of sake from one of Kobe’s famed wineries.

This cosmopolitan port city is known for more than just its world-famous Kobe beef. Discover the boutiques and markets of the Motomashi and Kokashita districts, explore the Fashion Museum or venture out to the Akashi Kaikyo Bridge-the longest suspension bridge in the world. In the Kitano district, tour stately injikan, western-style Victorian and Gothic homes, or enjoy a glass of sake from one of Kobe’s famed wineries.

High atop a hill in Kochi sits 17th-century Kochi Castle, once the seat of the Yamauchi lords. Explore this historic site and enjoy panoramic views of the city, then dine on sushi at Hirome Market.

Located in the southwest of Japan, Hiroshima, the main city of the Chugoku region, is set within a striking natural landscape of mountains, sea and rivers. Home to more than one million inhabitants, it’s famous as the site of the explosion of the world’s first atomic bomb, dropped by the U.S. in August 1945. This cataclysm is sensitively documented at the Hiroshima Peace Memorial Park and associated Hiroshima Peace Memorial Museum. The city offers visitors a great deal more than the tragedy of the recent past. In addition to the memorials to the events of World War II, there are an array of shrines and temples, as well as the city’s reconstructed castle, which was originally founded in the 16th century.Nature lovers will be charmed by the historic Shukkei-en Garden, commissioned in 1620, and Miyajima island, one of the most scenic spots in Japan. The city is home to a number of art institutions, including the Hiroshima Museum of Art, which houses a collection of Impressionist and Japanese oil paintings, the Hiroshima City Museum of Contemporary Art and the quirky Mazda Museum. There is also an array of excellent restaurants and bars—the city is known for its okonomiyaki, a type of savory pancake—as well as a popular oyster festival each year.

Sakaiminato is home to Shigeru Mizuki, creator of GeGeGe no Kitaro (a character who’s everywhere in contemporary Japan), and gateway to the ancient region of Honshu, site of the famous “Black Castle.”

Kanazawa is the capital of Ishikawa Prefecture, on Japan’s central Honshu Island. It’s known for well-preserved Edo-era districts, art museums and regional handicrafts. Kenrokuen Garden, begun in the 17th century, is celebrated for its classic landscape designs incorporating ponds and streams.

City of melancholy memories. Visit Glover House, where Puccini’s Madame Butterfly reputedly awaited her errant Lt. Pinkerton; pay tribute to lives lost in WWII at Peace Memorial Park. Sample shore excursions: Nagasaki Half-day Tour; Sakai Bridge & 99 Islands;Arita, Birthplace of Ceramics.

Talk with the Japanese a while about the Japanese and you’re going to hear the word shimagunikonjo. The breakdown is simple: shima—island; guni—nation; konjo—consciousness. In one word, it’s the firm belief that people who live on islands are different from people who live on continents, and anyone who’s done both is likely to agree. American culture may be the strongest influence in Japan now, but the Japanese will understand the motivations of the Brits a whole lot better. Islands require a different mind-set than continents. Islands require manners. But what if your island was never meant to be part of another bunch of islands? That’s what’s happened with today’s Okinawa Prefecture. The people who’ve always been there are Okinawan, one of the healthiest, longest-living people on earth. But now they’re part of Japan and seriously outnumbered by the Japanese. (And they’re not at all happy that the Japanese interlopers gave so much of their land over to U.S. military bases.) Signs of Okinawan culture can be subtle but are easier to pick out in more remote islands of the chain, like Ishigaki. Traditional buildings are a mixture of Chinese and Japanese influences. In the markets, you’ll find fu chanpuru (an Okinawan stir fry dish) and whole-wheat soba, which the Japanese won’t touch. The ryuso robe holds on despite crowded kimono stores. The few people left who speak Uchinaguchi are praying for a movement like the Hawaiian renaissance to bring the culture back. The tipping point is close. A trip to Ishigaki now is to witness either the beginning or the end.

Naha, the capital of Japan’s Okinawa Prefecture and its biggest city, also serves as the region’s key political, economic and transportation hub. With a fascinating past as the capital of the Ryukyu Kingdom and a working port that dates back to the 15th century, this city of 300,000 residents manages to be both a compelling city and a laid-back one.

Because it was largely destroyed during World War II, there aren’t many old buildings here; however, a few restored remains from the Ryukyu Kingdom era provide historic interest, including Shuri Castle, the royal residence, and its extraordinary gardens—both of which are included in a local group designated together as a UNESCO World Heritage Site. Other legendary sites include the Royal Mausoleum (burial tombs set inside caves) and the Shurei Gate, so magnificent that its image appears on the 2,000-yen note.

There are also a few contemporary hotspots, namely Kokusai Street, which offers almost two kilometers (1.25 miles) of shops, cafés and restaurants, and the nearby Makishi Public Market, which has dozens of food vendors hawking delicious treats. If you want to explore farther afield, Naha is the ideal jumping-off point for excursions to the rest of Okinawa.

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.

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.

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.