City-states are rare in the present day—and none are quite like Singapore. In the 20th century, the Southeast Asian nation hurtled itself into the modern world, and it continues to expand its state-of-the-art transportation system and build its edgy skyline. Yet Singapore’s urban plan wisely maintained its intimate neighborhoods, many with streets lined with colorful shophouses (a type of building unique to parts of Asia, with businesses located on their ground floors and residences above). Add the city’s mix of ethnic groups—mainly Malays, Chinese and Indians—and you get a vibrant cultural scene that attracts a cosmopolitan, international community.

Singapore’s food scene—which is arguably the world’s most dynamic and runs the gamut from beloved street hawkers to Michelin-starred venues—would merit a trip alone, as would its never-ending shopping options. But the city is also packed with world-class museums, many designed by celebrated architects, and it hosts many major international events, such as the Formula One Grand Prix. Yet only about half of the 720-square-kilometer (278-square-mile) island is developed, which leaves plenty of room for parks and open spaces such as the Bukit Timah Nature Reserve, where an old-growth forest still thrives.

City-states are rare in the present day—and none are quite like Singapore. In the 20th century, the Southeast Asian nation hurtled itself into the modern world, and it continues to expand its state-of-the-art transportation system and build its edgy skyline. Yet Singapore’s urban plan wisely maintained its intimate neighborhoods, many with streets lined with colorful shophouses (a type of building unique to parts of Asia, with businesses located on their ground floors and residences above). Add the city’s mix of ethnic groups—mainly Malays, Chinese and Indians—and you get a vibrant cultural scene that attracts a cosmopolitan, international community.

Singapore’s food scene—which is arguably the world’s most dynamic and runs the gamut from beloved street hawkers to Michelin-starred venues—would merit a trip alone, as would its never-ending shopping options. But the city is also packed with world-class museums, many designed by celebrated architects, and it hosts many major international events, such as the Formula One Grand Prix. Yet only about half of the 720-square-kilometer (278-square-mile) island is developed, which leaves plenty of room for parks and open spaces such as the Bukit Timah Nature Reserve, where an old-growth forest still thrives.

Whether you are on a wide boulevard admiring the French Colonial architectural influence, or in a bustling market haggling with a street vendor, you cannot escape the culture and history of this bustling city. Ho Chi Minh City is home to many colorful pagodas, cathedrals and palaces-including one of the city’s oldest, Giac Lam Pagoda, dating from 1744. Sample shore excursions: Cambodia & Angkor Overland Adventure or Highlights of Ho Chi Minh City.

White sand beaches, turquoise waters, beachfront cafés. Nha Trang’s days as an underappreciated treasure are over. Still very much intact since the 7th century are the venerated towers of the Cham Ponagar Temple complex. Sample shore excursions: Nha Trang City Tour; Nha Trang Countryside.

Like a combination of Thailand’s famous limestone islanded Phang Nga Bay and old Hong Kong’s harbor with its dragon-sailed junks, Vietnam’s Halong Bay is fast making its way to the top of everyone’s Asian must-see travel list. The bay and its almost two thousand islands were declared a UNESCO World Heritage Site in 1994 giving an official stamp of recognition to this natural wonder that has captivated painters and poets for centuries. Halong City has several markets and restaurants worth visiting, and is also a convenient base before setting out for places like Cat Ba Island and some of the smaller islets with their underground caves and biodiverse wildlife. As you sail the bay or look at it from the mainland, you may feel like you’ve stepped into a postcard or a painting from the classic era of Vietnamese art.

Some travelers come here for active days filled with kayaking, caving and islet-hopping but you can also sit back and simply sail through this stunning bay or take a day trip to fishing villages with their colorful markets. If you are up for venturing farther afield, it’s a three-hour trip (each way) to Hanoi but worth the effort if you have yet to visit the city.

Can any city in the world top Hong Kong’s phenomenal energy? Judge for yourself as you ride the tram to the top of Victoria Peak, join the surge into countless markets and watch the hardworking world of Aberdeen’s fishing junks. Sample shore excursions: Morning Tai Chi & Cooking Tour; Hong Kong Island City Sightseeing; Explore Lantau Island & Monastery.

Can any city in the world top Hong Kong’s phenomenal energy? Judge for yourself as you ride the tram to the top of Victoria Peak, join the surge into countless markets and watch the hardworking world of Aberdeen’s fishing junks. Sample shore excursions: Morning Tai Chi & Cooking Tour; Hong Kong Island City Sightseeing; Explore Lantau Island & Monastery.

Kaohsiung is a massive port city in southern Taiwan. It’s home to many skyscrapers, such as the 248m-tall Tuntex Sky Tower, and is known for its diversity of parks. Its focal point is the Love River, with walking paths and cafes along its banks, and cruise boats navigating its waters. Shopping options range from high-end malls to the Liuhe and Ruifeng night

Keelung City’s sheltered harbor and its location on Taiwan’s north coast have meant that, over the centuries, it has been ruled by the Spanish, Dutch and Chinese. While there are plenty of good coffee shops, markets and museums in the compact downtown and you can enjoy delicious seafood dishes at the Night Market, the city is today principally a gateway to Taipei for many travelers. Taiwan’s capital is just a half hour away by car or around 45 minutes by train. Long a small outpost of the Chinese empire, the city began to grow in the 19th century, when settlement from the mainland was encouraged. Then, from 1895 to 1945, the city (and all of Taiwan) was occupied by the Japanese. At the end of World War II, Taipei was handed over to the Republic of China, led by Chiang Kai-shek. In the decades since, it has seen an explosion of growth, but traditional temples and world-class museums still sit amid the skyscrapers. The modern metropolis also has top restaurants, food markets and upscale shopping. The Taipei Metro makes it easy to explore the city, or you can take an excursion to the countryside: A national park and a protected forest make for excellent day trips from both Taipei and Keelung.

Naha, the capital of Japan’s Okinawa Prefecture and its biggest city, also serves as the region’s key political, economic and transportation hub. With a fascinating past as the capital of the Ryukyu Kingdom and a working port that dates back to the 15th century, this city of 300,000 residents manages to be both a compelling city and a laid-back one.

Because it was largely destroyed during World War II, there aren’t many old buildings here; however, a few restored remains from the Ryukyu Kingdom era provide historic interest, including Shuri Castle, the royal residence, and its extraordinary gardens—both of which are included in a local group designated together as a UNESCO World Heritage Site. Other legendary sites include the Royal Mausoleum (burial tombs set inside caves) and the Shurei Gate, so magnificent that its image appears on the 2,000-yen note.

There are also a few contemporary hotspots, namely Kokusai Street, which offers almost two kilometers (1.25 miles) of shops, cafés and restaurants, and the nearby Makishi Public Market, which has dozens of food vendors hawking delicious treats. If you want to explore farther afield, Naha is the ideal jumping-off point for excursions to the rest of Okinawa.

The Island of Amami Oshima, Japan, is a lush getaway destination. Just south of Naze, kayak through one of Japan’s largest mangrove swamps. Enjoy shima-uta, a traditional Japanese musical form.

City of melancholy memories. Visit Glover House, where Puccini’s Madame Butterfly reputedly awaited her errant Lt. Pinkerton; pay tribute to lives lost in WWII at Peace Memorial Park. Sample shore excursions: Nagasaki Half-day Tour; Sakai Bridge & 99 Islands;Arita, Birthplace of Ceramics.

City of melancholy memories. Visit Glover House, where Puccini’s Madame Butterfly reputedly awaited her errant Lt. Pinkerton; pay tribute to lives lost in WWII at Peace Memorial Park. Sample shore excursions: Nagasaki Half-day Tour; Sakai Bridge & 99 Islands;Arita, Birthplace of Ceramics.

A thriving harbor town for centuries, Shimizu is best known for its incredible scenic beauty. Take an excursion to Miho no Matsubara and enjoy stunning views of Mount Fuji and expansive black sand beaches; stroll through the graceful gardens and unique art installations of Tokachi Millennium Forest; and visit Kongofukuji Temple, first built by Kobo-daishi in 822 and rebuilt from 1662.

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.