Day 1 Tokyo, Japan

Lights, sushi, manga! Sprawling, frenetic, and endlessly fascinating, Japan's capital is a city of contrasts. Shrines and gardens are pockets of calm between famously crowded streets and soaring office buildings. Mom-and-pop noodle houses share street space with Western-style chain restaurants and exquisite fine dining. Shopping yields lovely folk arts as well as the newest electronics. And nightlife kicks off with karaoke or sake and continues with techno clubs and more. Whether you seek the traditional or the cutting edge, Tokyo will provide it.

Day 2 Tokyo, Japan

Lights, sushi, manga! Sprawling, frenetic, and endlessly fascinating, Japan's capital is a city of contrasts. Shrines and gardens are pockets of calm between famously crowded streets and soaring office buildings. Mom-and-pop noodle houses share street space with Western-style chain restaurants and exquisite fine dining. Shopping yields lovely folk arts as well as the newest electronics. And nightlife kicks off with karaoke or sake and continues with techno clubs and more. Whether you seek the traditional or the cutting edge, Tokyo will provide it.

Day 4 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 12 Kodiak, Alaska, United States

Today, commercial fishing is king in Kodiak. Despite its small population—about 6,475 people scattered among the several islands in the Kodiak group—the city is among the busiest fishing ports in the United States. The harbor is also an important supply point for small communities on the Aleutian Islands and the Alaska Peninsula.Visitors to the island tend to follow one of two agendas: either immediately fly out to a remote lodge for fishing, kayaking, or bear viewing; or stay in town and access whatever pursuits they can reach from the limited road system. If the former is too pricey an option, consider combining the two: drive the road system to see what can be seen inexpensively, then add a fly-out or charter-boat excursion to a remote lodge or wilderness access point.Floatplane and boat charters are available from Kodiak to many remote attractions, chief among them the Kodiak National Wildlife Refuge , which covers four islands in the Gulf of Alaska: Kodiak, Afognak, Ban, and Uganik.

Day 14 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 15 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 17 Seattle, Washington, United States

Seattle is a scenic seaport city in western Washington, situated on an isthmus between Puget Sound to the west and Lake Washington to the east. It is the largest city in Washington. Five pioneer families from Illinois first settled the area in 1851, and named the town after a friendly Suquamish Indian chief. It was incorporated as a city in 1869, and grew quickly after the Great Northern Railway arrived in 1893, especially during the Alaska Gold Rush of 1897. When the Panama Canal opened in 1914, Seattle became a major Pacific port of entry, and today it is the region's commercial and transportation hub and the centre of manufacturing, trade, and finance, with an estimated 684,451 residents as of 2015.

Day 21 San Diego, California, United States

San Diego is a vacationer's paradise, with year-round temperatures in the seventies and near-constant sunshine. One of America's most family-friendly cities, San Diego is home to LEGOLAND, the New Children's Museum, and the famous San Diego Zoo. Sunbathers and surfers are guaranteed to find their perfect beach, and foodies find delights in artisanal breweries, local bistros, and gourmet restaurants. From the Broadway excitement of La Jolla Playhouse to the European feel of Little Italy to the nouveau-chic of the Gaslamp Quarter, San Diego has something for everyone.

Day 24 Manzanillo, Mexico, Mexico

Day 26 Puerto Chiapas, Mexico

Day 27 Acajutla, El Salvador

Day 29 Fuerte Amador, Panama

Day 30 Fuerte Amador, Panama

Day 32 Cartagena, Colombia

Cartagena's magnificent city walls and fortresses, now a UNESCO World Heritage Site, enclose a well-restored historic center (the Cuidad Amurallada, or walled city) with plazas, churches, museums, and shops that have made it a lively coastal vacation spot for South Americans and others. New hotels and restaurants make the walled city a desirable place to stay, and the formerly down-at-the-heels Getsemaní neighborhood attracts those seeking a bohemian buzz. The historic center is a small section of Cartagena; many hotels are in the Bocagrande district, an elongated peninsula where high-rise hotels overlook a long, gray-sand beach.When it was founded in 1533 by Spanish conquistador Pedro de Heredia, Cartagena was the only port on the South American mainland. Gold and silver looted from indigenous peoples passed through here en route to Spain and attracted pirates, including Sir Francis Drake, who in 1586 torched 200 buildings. Cartagena's walls protected the city's riches as well as the New World's most important African slave market.

Day 35 Fort Lauderdale, Florida, United States

Like many southeast Florida neighbors, Fort Lauderdale has long been revitalizing. In a state where gaudy tourist zones often stand aloof from workaday downtowns, Fort Lauderdale exhibits consistency at both ends of the 2-mile Las Olas corridor. The sparkling look results from upgrades both downtown and on the beachfront. Matching the downtown's innovative arts district, cafés, and boutiques is an equally inventive beach area, with hotels, cafés, and shops facing an undeveloped shoreline, and new resort-style hotels replacing faded icons of yesteryear. Despite wariness of pretentious overdevelopment, city leaders have allowed a striking number of glittering high-rises. Nostalgic locals and frequent visitors fret over the diminishing vision of sailboats bobbing in waters near downtown; however, Fort Lauderdale remains the yachting capital of the world, and the water toys don't seem to be going anywhere.