From Keelung, head west to Taipei, one of East Asia's most intriguing cities, where Chinese, Japanese, and Western influences meet. See Taipei 101, Longshan Temple, and the National Palace Museum. Try xiaochi, beef noodle soup, and Taiwan beer. North of Keelung, visit Yehliu Geopark for eroded rock formations like Queen's Head and Elephant Rock.

Ishigaki, gateway to the Yaeyama archipelago in Japan's far south and west, is famed for picture-perfect beaches, diving, snorkeling, and surf. See colorful fish and coral at Kabira Bay on a glass-bottom boat, then take in island views from Tamatorizaki Observatory or Hirakubozaki Lighthouse. Nearby Taketomi, Kuroshima, and Kohama are great bicycle day trips. Enjoy folk songs with the sanshin and island-specific pottery traditions.

Hirara is a tropical paradise on Miyako Island, Okinawa. Relax on the white sands and cobalt-blue waters of Yonaha and Sunayama beaches, visit Miyako Shrine, take in views from the iconic Irabu Bridge, and stroll through the colorful Hirara Tropical Botanical Garden. Enjoy the relaxed island lifestyle, Okinawan cuisine, and plenty of sun.

Shanghai, a glittering historic city on the Yangtze River Delta, draws visitors with striking architecture, lively streets, and endless dining. Walk the Bund for skyline views and colonial buildings, visit Jade Buddha Temple, explore Shanghai History Museum in Pudong, and wander the 400-year-old Yuyuan Garden. Don't miss the city's street food, from crab shell pies to soup dumplings.

Shanghai, a glittering historic city on the Yangtze River Delta, draws visitors with striking architecture, lively streets, and endless dining. Walk the Bund for skyline views and colonial buildings, visit Jade Buddha Temple, explore Shanghai History Museum in Pudong, and wander the 400-year-old Yuyuan Garden. Don't miss the city's street food, from crab shell pies to soup dumplings.

Kagoshima is Japan's southernmost major city, and is nicknamed the "Naples of the Eastern World," based on its caldera bay location, hot climate, and volcano. The majestic view of Mt Sakurajima, one of the world's most active volcanoes, dominates the city's landscape, towering over the beautiful Kinko Bay. The city abounds in historic sightseeing spots such as the memorial site of St. Francisco Xavier, who landed in Kagoshima and first introduced Christianity to Japan.

Nagasaki, Japan's early gateway to the West, offers European-style homes, a busy harbor, fusion cuisine, and Castella sponge cake from Portuguese missionaries. It is also marked by the second atomic bomb, so a visit to Peace Park is a deeply moving must. Take in views from Mount Inasayama, drive through the countryside to Arita, birthplace of Japanese porcelain, and return to Nagasaki's oldest Chinatown for Chinese food adapted to Japanese tastes.

From Incheon, visit Seoul, where modern life meets tradition. See Cheong Wa Dae (Blue House), the president's official residence; browse Insadong's antique shops, galleries, and craft stores; learn Korean history at the National Museum; and admire Changdeokgung, a UNESCO-listed palace. In Incheon, visit the memorial to General Douglas MacArthur's September 1950 landing operation, a key Korean War victory.