Day 1 Yokohama, Japan

In 1853, a fleet of four American warships under Commodore Matthew Perry sailed into the bay of Tokyo (then Edo) and presented the reluctant Japanese with the demands of the U.S. government for the opening of diplomatic and commercial relations. The following year Perry returned and first set foot on Japanese soil at Yokohama—then a small fishing village on the mudflats of Tokyo bay. Two years later New York businessman Townsend Harris became America's first diplomatic representative to Japan. In 1858 he was finally able to negotiate a commercial treaty between the two countries; part of the deal designated four locations—one of them Yokohama—as treaty ports. In 1859 the shogunate created a special settlement in Yokohama for the growing community of merchants, traders, missionaries, and other assorted adventurers drawn to this exotic new land of opportunity. The foreigners (predominantly Chinese and British, plus a few French, Americans, and Dutch) were confined here to a guarded compound about 5 square km (2 square miles)—placed, in effect, in isolation—but not for long. Within a few short years the shogunal government collapsed, and Japan began to modernize. Western ideas were welcomed, as were Western goods, and the little treaty port became Japan's principal gateway to the outside world. In 1872 Japan's first railway was built, linking Yokohama and Tokyo. In 1889 Yokohama became a city; by then the population had grown to some 120,000. As the city prospered, so did the international community and by the early 1900s Yokohama was the busiest and most modern center of international trade in all of East Asia. Then Yokohama came tumbling down. On September 1, 1923, the Great Kanto Earthquake devastated the city. The ensuing fires destroyed some 60,000 homes and took more than 40,000 lives. During the six years it took to rebuild the city, many foreign businesses took up quarters elsewhere, primarily in Kobe and Osaka, and did not return. Over the next 20 years Yokohama continued to grow as an industrial center—until May 29, 1945, when in a span of four hours, some 500 American B-29 bombers leveled nearly half the city and left more than half a million people homeless. When the war ended, what remained became—in effect—the center of the Allied occupation. General Douglas MacArthur set up headquarters here, briefly, before moving to Tokyo; the entire port facility and about a quarter of the city remained in the hands of the U.S. military throughout the 1950s. By the 1970s Yokohama was once more rising from the debris; in 1978 it surpassed Osaka as the nation's second-largest city, and the population is now inching up to the 3.5 million mark. Boosted by Japan's postwar economic miracle, Yokohama has extended its urban sprawl north to Tokyo and south to Kamakura—in the process creating a whole new subcenter around the Shinkansen Station at Shin-Yokohama. The development of air travel and the competition from other ports have changed the city's role in Japan's economy. The great liners that once docked at Yokohama's piers are now but a memory, kept alive by a museum ship and the occasional visit of a luxury vessel on a Pacific cruise. Modern Large as Yokohama is, the central area is very negotiable. As with any other port city, much of what it has to offer centers on the waterfront—in this case, on the west side of Tokyo Bay. The downtown area is called Kannai (literally, "within the checkpoint"); this is where the international community was originally confined by the shogunate. Though the center of interest has expanded to include the waterfront and Ishikawa-cho, to the south, Kannai remains the heart of town. Think of that heart as two adjacent areas. One is the old district of Kannai, bounded by Basha-michi on the northwest and Nippon-odori on the southeast, the Keihin Tohoku Line tracks on the southwest, and the waterfront on the northeast. This area contains the business offices of modern Yokohama. The other area extends southeast from Nippon-odori to the Moto-machi shopping street and the International Cemetery, bordered by Yamashita Koen and the waterfront to the northeast; in the center is Chinatown, with Ishikawa-cho Station to the southwest. This is the most interesting part of town for tourists. Whether you're coming from Tokyo, Nagoya, or Kamakura, make Ishikawa-cho Station your starting point. Take the South Exit from the station and head in the direction of the waterfront.

Day 3 Miyako, Iwate, Japan

Day 4 Aomori, Japan

Aomori's main event is its Nebuta Matsuri Festival,held August 2 to 7. People come to see illuminated floats of gigantic samurai figures paraded through the streets at night. Aomori's festival is one of Japan's largest, and is said to celebrate the euphoria of post-battle victory, and is thus encouraged to be noisier and livelier than you may have been exposed to in other Japanese festivals. Dancers, called heneto, run alongside the floats, dancing crazily, and you're encouraged to join in. Throughout the year you can enjoy delicious seafood from Aomori Bay, including Oma no Maguro (tuna of Oma), as well as delicious fruits and vegetables (particularly garlic). And come every summer, the town cuts loose to throw the decidedly wild Nebuta Matsuri festival, a frenzied, utterly unaccountable period when normal gets thrown to the wind.

Day 5 Hakodate, Japan

Facing out on two bays, Hakodate is a 19th-century port town, with clapboard buildings on sloping streets, a dockside tourist zone, streetcars, and fresh fish on every menu. In the downtown historic quarter, a mountain rises 1,100 feet above the city on the southern point of the narrow peninsula. Russians, Americans, Chinese, and Europeans have all left their mark; this was one of the first three Japanese ports the Meiji government opened up to international trade in 1859. The main sights around the foot of Mt. Hakodate can be done in a day, but the city is best appreciated with an overnight stay for the illumination in the historic area, the night views from either the mountain or the fort tower, and the fish market at dawn. City transport is easy to navigate and English information is readily available. Evening departure trains from Tokyo arrive here at dawn—perfect for fish-market breakfasts.

Day 13 Whittier, United States

The tiny city of Whittier has just over 200 residents. It's around 58 miles southeast of Anchorage in Alaska.

Day 14 Hubbard Glacier, United States

This is one of those places that words, photos and videos, do not do justice and just has to be seen to be experienced. Huge, majestic and imposing, the Hubbard Glacier is the iconic Alaskan experience. Towering above the ship, the glacier reaches around 11,000 feet at its highest altitude point and measures almost 76 miles long and about five miles wide. Routinely calving off icebergs the size of skyscrapers , the spectacle of watching – and hearing – the thunderous blocks of ice hit the water is something that needs to be experienced at least once in a lifetime. From pure white, to arctic to glacier blue the ice absorbs every colour giving it an exceptionally lovely hue that is impossible to reproduce. Wrap up warm as the cooling, soothing and perfect breeze compliments what is surely the highlight of this incredible journey.

Day 15 Glacier Bay National Park, Alaska, United States

Located in Southeast Alaska, west of the capital city of Juneau, Glacier Bay is a beautiful National Park full of snow capped mountains, tidewater glaciers and wildlife. Experience wildlife in all its beauty from boat trips for whale watching and hiking through the trails of the Park. It is a protected area full of wonder to be explored.

Day 16 Skagway, Alaska, United States

Located at the northern terminus of the Inside Passage, Skagway is a one-hour ferry ride from Haines. By road, however, the distance is 359 miles, as you have to take the Haines Highway up to Haines Junction, Yukon, then take the Alaska Highway 100 miles south to Whitehorse, and then drive a final 100 miles south on the Klondike Highway to Skagway. North-country folk call this sightseeing route the Golden Horseshoe or Golden Circle tour, because it passes a lot of gold-rush country in addition to spectacular lake, forest, and mountain scenery.The town is an amazingly preserved artifact from North America's biggest, most-storied gold rush. Most of the downtown district forms part of the Klondike Gold Rush National Historical Park, a unit of the National Park System dedicated to commemorating and interpreting the frenzied stampede of 1897 that extended to Dawson City in Canada's Yukon.Nearly all the historic sights are within a few blocks of the cruise-ship and ferry dock, allowing visitors to meander through the town's attractions at whatever pace they choose. Whether you're disembarking from a cruise ship, a ferry, or a dusty automobile fresh from the Golden Circle, you'll quickly discover that tourism is the lifeblood of this town. Unless you're visiting in winter or hiking into the backcountry on the Chilkoot Trail, you aren't likely to find a quiet Alaska experience around Skagway.

Day 17 Juneau, Alaska, United States

Juneau, Alaska's capital and third-largest city, is on the North American mainland but can't be reached by road. Bounded by steep mountains and water, the city's geographic isolation and compact size make it much more akin to an island community such as Sitka than to other Alaskan urban centers, such as Fairbanks or Anchorage. Juneau is full of contrasts. Its dramatic hillside location and historic downtown buildings provide a frontier feeling, but the city's cosmopolitan nature comes through in fine museums, noteworthy restaurants, and a literate and outdoorsy populace. The finest of the museums, the Alaska State Museum, is scheduled to reopen in May 2016 on its old site as the expanded Alaska State Library, Archives, and Museum (SLAM) following several years of planning and exhibit research. Another new facility, the Walter Soboleff Center, offers visitors a chance to learn about the indigenous cultures of Southeast Alaska–-Tlingit, Haida, and Tsimshian. Other highlights include the Mt. Roberts Tramway, plenty of densely forested wilderness areas, quiet bays for sea kayaking, and even a famous drive-up glacier, Mendenhall Glacier. For goings-on, pick up the Juneau Empire (www.juneauempire.com), which keeps tabs on state politics, business, sports, and local news.

Day 18 Sitka, Alaska, United States

It's hard not to like Sitka, with its eclectic blend of Alaska Native, Russian, and American history and its dramatic and beautiful open-ocean setting. This is one of the best Inside Passage towns to explore on foot, with St. Michael's Cathedral, Sheldon Jackson Museum, Castle Hill, Sitka National Historical Park, and the Alaska Raptor Center topping the must-see list.Sitka was home to the Kiksádi clan of the Tlingit people for centuries prior to the 18th-century arrival of the Russians under the direction of territorial governor Alexander Baranof, who believed the region was ideal for the fur trade. The governor also coveted the Sitka site for its beauty, mild climate, and economic potential; in the island's massive timber forests he saw raw materials for shipbuilding. Its location offered trading routes as far west as Asia and as far south as California and Hawaii. In 1799 Baranof built St. Michael Archangel—a wooden fort and trading post 6 miles north of the present town.Strong disagreements arose shortly after the settlement. The Tlingits attacked the settlers and burned their buildings in 1802. Baranof, however, was away in Kodiak at the time. He returned in 1804 with a formidable force—including shipboard cannons—and attacked the Tlingits at their fort near Indian River, site of the present-day 105-acre Sitka National Historical Park, forcing many of them north to Chichagof Island.By 1821 the Tlingits had reached an accord with the Russians, who were happy to benefit from the tribe's hunting skills. Under Baranof and succeeding managers, the Russian-American Company and the town prospered, becoming known as the Paris of the Pacific. The community built a major shipbuilding and repair facility, sawmills, and forges, and even initiated an ice industry, shipping blocks of ice from nearby Swan Lake to the booming San Francisco market. The settlement that was the site of the 1802 conflict is now called Old Sitka. It is a state park and listed as a National Historic Landmark.The town declined after its 1867 transfer from Russia to the United States, but it became prosperous again during World War II, when it served as a base for the U.S. effort to drive the Japanese from the Aleutian Islands. Today its most important industries are fishing, government, and tourism.

Day 19 Ketchikan, Alaska, United States

Ketchikan is famous for its colorful totem poles, rainy skies, steep–as–San Francisco streets, and lush island setting. Some 13,500 people call the town home, and, in the summer, cruise ships crowd the shoreline, floatplanes depart noisily for Misty Fiords National Monument, and salmon-laden commercial fishing boats motor through Tongass Narrows. In the last decade Ketchikan's rowdy, blue-collar heritage of logging and fishing has been softened by the loss of many timber-industry jobs and the dramatic rise of cruise-ship tourism. With some effort, though, visitors can still glimpse the rugged frontier spirit that once permeated this hardscrabble cannery town. Art lovers should make a beeline for Ketchikan: the arts community here is very active. Travelers in search of the perfect piece of Alaska art will find an incredible range of pieces to choose from.The town is at the foot of 3,000-foot Deer Mountain, near the southeastern corner of Revillagigedo (locals shorten it to Revilla) Island. Prior to the arrival of white miners and fishermen in 1885, the Tlingit used the site at the mouth of Ketchikan Creek as a summer fish camp. Gold discoveries just before the turn of the 20th century brought more immigrants, and valuable timber and commercial fishing resources spurred new industries. By the 1930s the town bragged that it was the "salmon-canning capital of the world." You will still find some of Southeast's best salmon fishing around here. Ketchikan is the first bite of Alaska that many travelers taste. Despite its imposing backdrop, hillside homes, and many staircases, the town is relatively easy to walk through. Favorite downtown stops include the Spruce Mill Development shops and Creek Street. A bit farther away you'll find the Totem Heritage Center. Out of town (but included on most bus tours) are two longtime favorites: Totem Bight State Historical Park to the north and Saxman Totem Park to the south.

Day 21 Victoria, British Columbia, Canada

Victoria, the capital of a province whose license plates brazenly label it "The Best Place on Earth," is a walkable, livable seaside city of fragrant gardens, waterfront paths, engaging museums, and beautifully restored 19th-century architecture. In summer, the Inner Harbour—Victoria's social and cultural center—buzzes with visiting yachts, horse-and-carriage rides, street entertainers, and excursion boats heading out to visit pods of friendly local whales. Yes, it might be a bit touristy, but Victoria's good looks, gracious pace, and manageable size are instantly beguiling, especially if you stand back to admire the mountains and ocean beyond. At the southern tip of Vancouver Island, Victoria dips slightly below the 49th parallel. That puts it farther south than most of Canada, giving it the mildest climate in the country, with virtually no snow and less than half the rain of Vancouver. The city's geography, or at least its place names, can cause confusion. Just to clarify: the city of Victoria is on Vancouver Island (not Victoria Island). The city of Vancouver is on the British Columbia mainland, not on Vancouver Island. At any rate, that upstart city of Vancouver didn't even exist in 1843 when Victoria, then called Fort Victoria, was founded as the westernmost trading post of the British-owned Hudson's Bay Company. Victoria was the first European settlement on Vancouver Island, and in 1868 it became the capital of British Columbia. The British weren't here alone, of course. The local First Nations people—the Songhees, the Saanich, and the Sooke—had already lived in the areas for thousands of years before anyone else arrived. Their art and culture are visible throughout southern Vancouver Island. You can see this in private and public galleries, in the totems at Thunderbird Park, in the striking collections at the Royal British Columbia Museum, and at the Quw'utsun'Cultural and Conference Centre in nearby Duncan. Spanish explorers were the first foreigners to explore the area, although they left little more than place names (Galiano Island and Cordova Bay, for example). The thousands of Chinese immigrants drawn by the gold rushes of the late 19th century had a much greater impact, founding Canada's oldest Chinatown and adding an Asian influence that's still quite pronounced in Victoria's multicultural mix. Despite its role as the provincial capital, Victoria was largely eclipsed, economically, by Vancouver throughout the 20th century. This, as it turns out, was all to the good, helping to preserve Victoria's historic downtown and keeping the city largely free of skyscrapers and highways. For much of the 20th century, Victoria was marketed to tourists as "The Most British City in Canada," and it still has more than its share of Anglo-themed pubs, tea shops, and double-decker buses. These days, however, Victorians prefer to celebrate their combined indigenous, Asian, and European heritage, and the city's stunning wilderness backdrop. Locals do often venture out for afternoon tea, but they're just as likely to nosh on dim sum or tapas. Decades-old shops sell imported linens and tweeds, but newer upstarts offer local designs in hemp and organic cotton. And let's not forget that fabric prevalent among locals: Gore-Tex. The outdoors is ever present here. You can hike, bike, kayak, sail, or whale-watch straight from the city center, and forests, beaches, offshore islands, and wilderness parklands lie just minutes away. A little farther afield, there's surfing near Sooke, wine touring in the Cowichan Valley, and kayaking among the Gulf Islands.

Day 22 Vancouver, British Columbia, Canada

Vancouver is a delicious juxtaposition of urban sophistication and on-your-doorstep wilderness adventure. The mountains and seascape make the city an outdoor playground for hiking, skiing, kayaking, cycling, and sailing—and so much more—while the cuisine and arts scenes are equally diverse, reflecting the makeup of Vancouver's ethnic (predominantly Asian) mosaic. Vancouver is consistently ranked as one of the world's most livable cities, and it's easy for visitors to see why. It's beautiful, it's outdoorsy, and there's a laidback West Coast vibe. On the one hand, there's easy access to a variety of outdoor activities, a fabulous variety of beaches, and amazing parks. At the same time, the city has a multicultural vitality and cosmopolitan flair. The attraction is as much in the range of food choices—the fresh seafood and local produce are some of North America's best—as it is in the museums, shopping, and nightlife.Vancouver's landscaping also adds to the city's walking appeal. In spring, flowerbeds spill over with tulips and daffodils while sea breezes scatter scented cherry blossoms throughout Downtown; in summer office workers take to the beaches, parks, and urban courtyards for picnic lunches and laptop meetings. More than 8 million visitors each year come to Vancouver, Canada's third-largest metropolitan area. Because of its peninsula location, traffic flow is a contentious issue. Thankfully, Vancouver is wonderfully walkable, especially in the downtown core. The North Shore is a scoot across the harbor, and the rapid-transit system to Richmond and the airport means that staying in the more affordable 'burbs doesn't have to be synonymous with sacrificing convenience. The mild climate, exquisite natural scenery, and relaxed outdoor lifestyle keep attracting residents, and the number of visitors is increasing for the same reasons. People often get their first glimpse of Vancouver when catching an Alaskan cruise, and many return at some point to spend more time here.