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.

Indonesia’s second-largest city and Java’s capital, Surabaya is known as the City of Heroes thanks to the important role it played in capturing international attention during the country’s revolution in the 1940s. And that independent spirit is still palpable among the metropolis’s internationally diverse population of nearly three million people. Surabaya is home to Indonesia’s only synagogue as well as the largest mosque in East Java. And colonial-era buildings sit just a short stroll from glitzy new shopping centers. Visitors have much to experience, whether taking in the extensive artifacts in the Museum Mpu Tantular, seeing where Indonesia’s clove cigarettes got their beginnings at the House of Sampoerna or venturing into the city’s green lung with a boat ride through the mangrove forests of Wonorejo. You’ll feel transported to a Middle Eastern bazaar at the Pasar Ampel, where the vendors hawk spices, sticky sweet dates and imported carpets. And a visit to Kenjeran Beach, right in the city, offers the chance to spot fishermen showcasing their fresh catch or take in views of one of Indonesia’s longest bridges. Obviously, deciding where to spend your time will be your main conundrum in Surabaya.

Probolinggo is a pretty port town on the north coast of East Java that’s home to the ethnic minority Tengger people. The city garners mainly tourist attention as a jumping-off point for visiting Mount Bromo. One of Indonesia’s most spectacular volcanoes, Bromo is best viewed at sunrise but makes a strong impression any time of the day. While the top has blown off, the 2,329-meter-high (7,641-foot) peak contains a cone that’s still active. And views of the surrounding volcanoes from here are just as thrilling. If you opt to stick around Probolinggo, a town of roughly 217,000 people, you’ll be pleasantly surprised. There are none of the stifling crowds and pollution of Jakarta here. A pedicab tour is a fun way to get around to see the city’s Chinese temple, pleasant city square, churches and museum. But the main sites are just as easily visited on foot. There are beautiful beaches, temples, waterfalls and bamboo forests to see in and around Probolinggo. And just seven kilometers (four miles) from town at Bentar Indah Beach, you can go for a swim or stroll along the white sand. Before leaving, shop for a typical batik from the region to take home as a souvenir.

Located on Bali’s north shore, Celukan Bawang is gateway to beautiful white- and black-sand beaches, coral reefs ideal for snorkeling and the Pura Ulun Danu Bratan Hindu-Buddhist temple complex.

Indonesia is made up of more than 13,000 islands, but even with all that competition, Bali manages to stand out. Beautiful temples and shrines of all sizes are spread across the island, tucked down narrow alleyways, hidden within the jungle or serenely presiding over scenic locations, like the dramatic Pura Tanah Lot atop a rock formation just off Bali’s western coast. Bali is well known for its arts—traditional music and dance, painting, wood and stone carvings, silver jewelry and ikat and batik textiles. The island’s artistic center is the village of Ubud, and its art markets and boutiques carry beautiful Balinese pieces to take home. When it comes to dining, whether you’re craving a burrito or satay, you can find a restaurant that serves it. Don’t leave the island, however, without sampling Balinese cuisine. Local cooking, which reflects Chinese and Indian influences, uses blends of aromatic spices to season grilled meats (though not beef—Bali is an island of Hindu culture in mostly Muslim Indonesia), fresh seafood, rice and vegetables with delicious results.

One of more than 17,000 islands that make up the Republic of Indonesia, Komodo Island is most famous for its resident Komodo Dragons. The remnant of a once widespread ancient order of monitor lizards, this giant reptile often measures up to 11 feet in length and can weigh more than 300 pounds. Komodo Island is volcanic in origin, with dramatic landscapes of craggy mountains, deep canyons, savannahs and rain forests. Sample shore excursions: Komodo Island Trek.

One of our “off the beaten path” destinations, Lembar is located on the island of Lombok, just east of Bali. With its slow pace, beautiful beaches, enchanting waterfalls, and Mount Rinjani, Indonesia’s second highest volcano, Lombok offers quite days amidst spectacular beauty. Discover Tanjung Aan near the Kuta Beach, where the sand looks like pepper; shop for local handicrafts and weavings in the islands small villages; and drink from the fountain of youth at Narmada Park. Sample shore excursions: Mataram Highlights, Sasak Native Village & Kuta Beach.

Step back into the colonial days of the Dutch East India Company in Old Semerang. Or journey to Borobudur Temple, where ten massive stone terraces, each representing a different stage of enlightenment, are topped by the Great Stupa. Sample shore excursions: Semarang City Tour; Borobudur.

Tanjung Priok is your gateway to Jakarta, Indonesia’s largest city and exotic capital. Visit The National Museum of Indonesia chronicling sixteen centuries of history; explore Indonesian culture at Taman Mini Indonesia Indah; wander the streets of Old Town and learn about Dutch colonial architecture; tour Masjid Istiqlal (Independence Mosque), the largest mosque in Southeast Asia; and shop for treasures in one of the city’s excellent shopping malls.

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.

Koh Samui can feel like a screensaver landscape. As if designed by Mother Nature for posters, calendars and daydreams, it’s Thailand’s most famous island for a number of reasons. The beach-fringed coast is edged with vivid, blue water that’s a surf-and-sand playground for snorkeling, scuba diving, kayaking, building sandcastles and simply lounging. Along with busy food stalls and restaurants where you can find a whole world of cuisine made with local produce and fresh seafood as well as authentic Thai dishes, the lively streets are lined with bars, boutiques, markets and spas. By contrast, the island’s interior can provide moments of reflection and replenishing solitude. Enter the dense, hilly jungles for hikes to ancient temples and pristine waterfalls and quaint villages where you can experience true Thai hospitality. With dreamy landscapes and island adventures from boat excursions to nature treks, you’ll soon be enchanted by Koh Samui.

Thailand, known as Siam until 1932, is the only country in Southeast Asia (and one of the few in the world) never to have been colonized by a European power. Its capital, Bangkok, reflects the country’s unique status. It has embraced modernity on its own terms as the seat of a beloved monarchy that dates back to the 13th century. In this city, Buddhist temples and gilded palaces coexist with the bustle of one of Asia’s major metropolises. The contrast between the golden glow of sunrise along the Chao Phraya River, which runs through the municipality, and the neon lights of downtown can feel intoxicating. There are few places in the world where you can spend the morning visiting a centuries-old stupa, have lunch at one of the world’s top Michelin-starred restaurants and then shop for exquisite silk garments. And wherever you explore, you’ll be struck by the warm welcome you receive. “The Land of Smiles” may be a cliché and a tourism-marketing slogan, but it’s also a fitting nickname for Thailand. Many of the country’s most important historic areas can be found not far from Bangkok. Ayutthaya, the former Thai capital, is a UNESCO World Heritage Site with impressive Buddhist ruins. The 16th-century town of Chachoengsao is known for its many temples, including Wat Saman Rattanaram with its 22-meter-long (72-foot-long) statue of the Hindu god Ganesha. In Pattaya, on the coast, the Pattaya Elephant Village is a sanctuary for Asian elephants. Whether you travel by boat, bus or tuk-tuk (a three-wheeled motorized taxi) to explore Bangkok’s temples, palaces and markets, be prepared to fall in love with this city that somehow manages to be both chaotic and captivating at the same time.

Thailand, known as Siam until 1932, is the only country in Southeast Asia (and one of the few in the world) never to have been colonized by a European power. Its capital, Bangkok, reflects the country’s unique status. It has embraced modernity on its own terms as the seat of a beloved monarchy that dates back to the 13th century. In this city, Buddhist temples and gilded palaces coexist with the bustle of one of Asia’s major metropolises. The contrast between the golden glow of sunrise along the Chao Phraya River, which runs through the municipality, and the neon lights of downtown can feel intoxicating. There are few places in the world where you can spend the morning visiting a centuries-old stupa, have lunch at one of the world’s top Michelin-starred restaurants and then shop for exquisite silk garments. And wherever you explore, you’ll be struck by the warm welcome you receive. “The Land of Smiles” may be a cliché and a tourism-marketing slogan, but it’s also a fitting nickname for Thailand. Many of the country’s most important historic areas can be found not far from Bangkok. Ayutthaya, the former Thai capital, is a UNESCO World Heritage Site with impressive Buddhist ruins. The 16th-century town of Chachoengsao is known for its many temples, including Wat Saman Rattanaram with its 22-meter-long (72-foot-long) statue of the Hindu god Ganesha. In Pattaya, on the coast, the Pattaya Elephant Village is a sanctuary for Asian elephants. Whether you travel by boat, bus or tuk-tuk (a three-wheeled motorized taxi) to explore Bangkok’s temples, palaces and markets, be prepared to fall in love with this city that somehow manages to be both chaotic and captivating at the same time.

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.

Located halfway between Hanoi and Ho Chi Minh City, the port city of Da Nang has a small-town charm despite its lack of big-ticket attractions. It is home to a stunning 30-kilometer (18-mile) coastline that is popular for water sports such as waterskiing, paddleboarding and surfing. It’s also known for its great street food—and an extremely quirky bridge that you can’t miss. The place was previously occupied by both the French and the Americans (this was the first place U.S. Marines landed in March 1965), and vestiges of both can be seen in the city, from the remnants of the vast U.S. air base and hospital to the city’s wide boulevards and old villas. Da Nang is a great launchpad for day trips, whether to the picturesque city of Hoi An to the south, the old imperial capital of Hue to the north, or the majestic Marble Mountains to the southwest. The UNESCO-protected Champa temple complex, My Son, which lies 69 kilometers (43 miles) southeast, is definitely worth the trip—but for those who don’t want to leave the urban environs, many of the ruins have ended up at Da Nang’s excellent Museum of Cham Sculpture, where you can learn all about the history and architecture of this fascinating culture.

Located halfway between Hanoi and Ho Chi Minh City, the port city of Da Nang has a small-town charm despite its lack of big-ticket attractions. It is home to a stunning 30-kilometer (18-mile) coastline that is popular for water sports such as waterskiing, paddleboarding and surfing. It’s also known for its great street food—and an extremely quirky bridge that you can’t miss. The place was previously occupied by both the French and the Americans (this was the first place U.S. Marines landed in March 1965), and vestiges of both can be seen in the city, from the remnants of the vast U.S. air base and hospital to the city’s wide boulevards and old villas. Da Nang is a great launchpad for day trips, whether to the picturesque city of Hoi An to the south, the old imperial capital of Hue to the north, or the majestic Marble Mountains to the southwest. The UNESCO-protected Champa temple complex, My Son, which lies 69 kilometers (43 miles) southeast, is definitely worth the trip—but for those who don’t want to leave the urban environs, many of the ruins have ended up at Da Nang’s excellent Museum of Cham Sculpture, where you can learn all about the history and architecture of this fascinating culture.

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.