Once a modest fishing village, modern Tokyo is a vast metropolis of distinct neighborhoods: Shinjuku's Golden Gai bars, Nihombashi's culinary and shopping scenes, Akihabara's gadgets and manga culture, and Asakusa's pottery shops. Explore museums covering Japanese history and culture, especially the Tokyo National Museum. Visit the Imperial Palace and Senso-ji in Asakusa, enjoy Tokyo's exceptional food scene, and take a selfie at Shibuya Crossing.

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.

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.

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.

Hong Kong blends an iconic harbor skyline with lush mountains and parks. Explore its culture and history at Man Mo Temple, ride the steep funicular to Victoria Peak, cruise a fishing village by sampan, and unwind on the sands of Repulse Bay. After shopping in Asia's commercial hub, enjoy dai pai dong street food and yum cha tea with dim sum.

Phu My is the gateway to Ho Chi Minh City, best explored on foot to escape the bustle and find tranquil parks, peaceful pagodas, and timeless alleyways. You can also cruise the Mekong, which splits into dozens of tributaries and becomes the Cuu Long (Nine Dragons), fanning across a rich delta of rice paddies and orchards. By river boat, head to Thoi Son Island to taste local fruit and honey tea.

Ko Samui, once an isolated "Coconut Island," became a tourist destination in the early 1990s and is now Thailand's second most popular island after Phuket. Expect white-sand beaches, coral reefs, rainforest waterfalls, and local plantations where monkeys help harvest coconuts. Visit Wat Phra Yai, the 49-foot golden Big Buddha, then enjoy simple, delicious food and a cold coconut cocktail in Thailand's bright-blue paradise.

This island nation at the end of the Malaysian peninsula offers rich culture, history, and cuisine. Explore Chinatown, the Arab Quarter, and Little India; take in harbor views at Boat Quay; shop along Orchard Road; enjoy a night safari at Singapore Zoo; relax in Bukit Timah Nature Preserve; wander futuristic Gardens by the Bay; and unwind with a Singapore Sling at the iconic Raffles Hotel.