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.

Think of Osaka, Japan (accent on the O), as a combination of Los Angeles and Chicago. It very definitely has L.A.’s second-city complex, but its attitude is pure Chicago. The only business that matters is business, and so what if the Hanshin Tigers, the local baseball team, are frequently the worst professional athletes in the world? They’re the home team. People in Osaka laugh louder, play harder and drink more than Tokyo’s most decadent dreams. Osaka even has its own dialect, one the rest of the country calls “dirty Japanese,” one entirely different than even Kobe’s—and Kobe is an Osaka suburb. Nothing is old in Osaka. The place was flattened during the war (and then again in 1962 and 1989, by Godzilla). During the reconstruction, they forgot to include much in the way of parks or green space, and the sheer amount of concrete and steel sights can get overwhelming. But Osaka has its attractions and interesting things to do. Sumo wrestlers wait for trains, reeking of chanko-nabe (traditional sumo food; pure energy and calories), just daring the official railway pushers to push them. Yakuza (Japanese gangsters) get train cars to themselves, but if you get on with them, it’s like you’re invisible. Busy markets, the visual noise of neon and nonstop action on shopping streets offer insight into the energy and ambition of Osaka. And if all that isn’t enough, Osaka is less than an hour from some of the most beautiful temples, shrines and ancient Japanese tourist attractions in the world—a thousand years of Japanese history—waiting in the old capitals of Kyoto and Nara.

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.

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.

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.

Located on the Sea of Japan just north of Sapporo, Otaru is one of Japan‘s most picturesque cities. Stroll along the historic Otaru Canal built in 1914; visit Herring Mansion, the lavish home built in 1922 for a wealthy herring fisheries owner; and explore Sapporo‘s Nijo Ichiba Market for a glimpse of the local lifestyle and enthusiastic trade negotiations. Sample shore excursions: Otaru & the Herring Mansion; The Otaru Gourmet: Sushi & Sake; The Best of Sapporo.

From the lively morning market of Asa-ichi, to the unparalleled views from Mount Hakodate, discover the history of the first Japanese port opened to international trade. Walk the ruins of the star-shaped Fort Goryokaku, the first of its kind in Japan, learn about local Ainu culture or simply feast on the abundance of fresh seafood this city is famous for.

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.

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.

Kodiak is all about bears. And what bears! This unique subspecies named for the Kodiak Archipelago where they are found evolved in isolation for around 12,000 years and can reach heights of 3 meters, or 10 feet, when standing on their hind legs. One of the world’s largest carnivores, the bears have a diet that goes far beyond meat (they can sleep for up to eight months, then wake up ravenous to feast predominantly on grass, plants, berries and fish). About 3,500 live on this tiny island, meaning you have a great chance of seeing one, if not many, from May through October! Shrubs and bushes cover the rolling hills here, giving Kodiak its Emerald Isle nickname. It was once a prime native hunting ground for the Alutiit, but their population plummeted after Russian traders and fur trappers settled the area in the late 1700s. Bought by the United States in 1867, Kodiak grew into a commercial fishing center. Today both the island and the hardworking town that shares its name attract anglers, hunters, adventure travelers and nature photographers. Top highlights include the Baranov Museum, the Holy Resurrection Russian Orthodox Church and the Kodiak National Wildlife Refuge.

The ports of Alaska inspire visions of remote wilderness outposts, legendary gold-rush towns and Native Alaskan villages, all set amid lush forests and frigid, glacier-flanked waters. And while you’ll certainly find these things in and around Sitka, you’ll witness a unique slice of Alaskan history not found anywhere else. Russia controlled Alaska from the mid-1700s until the United States purchased it in 1867, and Sitka was settled as the capital of Russian America under the name New Archangel. Sailing into Sitka today, you’ll still see vestiges of Russia’s influence, including the unmistakable onion dome of St. Michael’s Cathedral and the Russian Bishop’s House, both National Historic Landmarks. Stop by the visitor center of the Sitka National Historical Park to peruse its interesting collections of Russian and Native Alaskan artifacts, and then join a ranger-led tour of the battlefield where Russia defeated the native Tlingit people. Sitka also boasts an abundance of epic natural scenery and wildlife. Take a walk up Castle Hill to enjoy an ideal vantage point across the water to the dormant volcano Mount Edgecumbe, and trips to the nearby Fortress of the Bear and the Alaska Raptor Center offer up-close encounters with some of Alaska’s most captivating creatures.

Take an adventure and cruise to Ketchikan, Alaska. Alaska‘s “First City” of Ketchikan is so named because it’s the first major landfall for most cruisers as they enter the picturesque fjords of the Inside Passage, where the town clings to the banks of the Tongass Narrows, flanked by green forests nurtured by abundant rain. Ketchikan has long been an important hub of the salmon-fishing and -packing industries. Visitors can try their luck on a sportfishing or simply savor the fresh seafood at one of the local restaurants on a cruise to Ketchikan excursion. Ketchikanis also one of the best spots along the Inside Passage to explore the rich cultural sights of Native Alaskan nations like the Tlingit, Haida and Tsimshian. You can see intricately carved totem poles at the Totem Heritage Center and Totem Bight State Park, while the attractions of Saxman Village just outside of Ketchikan offers the chance to see Tlingit culture in action, with working carvers and a dance show in the clan house. On an Alaska cruise to Ketchikan don‘t forget to leave time to explore the sights in the town itself, including historic Creek Street, a boardwalk built over the Ketchikan Creek, where you can shop for souvenirs, smoked salmon and local art, while exploring gold rush­–era tourist attractions like Dolly’s House Museum.

Prince Rupert is a port city on British Columbia’s northwest coast. It’s a gateway to wilderness areas like the Khutzeymateen Grizzly Sanctuary bear habitat. Shops and cafes dot the waterfront Cow Bay area. The Museum of Northern B.C. showcases the region’s natural and cultural heritage.

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.