Day 1 Bangkok, Thailand

Bangkok, also known as the City of Angels and Venice of the East thrills with energy. There's such a vast array of sightseeing, shopping, and eating possibilities that you'll have little time to rest. When you do find a moment, pamper yourself with spa treatments, skyline-view bars, luxurious hotels, and excellent restaurants. The city is a mesmerizing blend of old and new, East and West, and dizzying contradictions. Temples and red-light districts, languid canals and permanent gridlock, streetside vendors and chic upscale eateries, all make their home together, all at the same time. Bangkok rarely fails to make an impression, and yes, you might need to go spend a few days on the beach to recover from it all. Although Bangkok is not known for jaw-dropping tourist attractions, it does have an endless supply of worthwhile pilgrimages. The Grand Palace, Wat Phra Kaew, and the Emerald Buddha are tops on every visitor's itinerary, and lesser-known temples, such as Wat Benjamabophit, the golden stupa of Wat Sakhet, and Wat Suthat, are all worthy of a stop. Besides temples, there are plenty of other interesting niches and touring possibilities to fit just about every interest. Take in a venom extraction and python feeding show at the Queen Saowapha Snake Farm, or go to the nearby Jim Thompson House to learn all about the famed Thai silk industry. If architecture is your forte, there is the Suan Pakkard Palace with its antique teak house collection, and the even more astounding Vimanmek Palace, which contains the world's largest golden teak building. Bangkok's Chinatown merits at least a day on every travel itinerary—be sure to check out the sprawling labyrinthine Flower and Thieves markets. Thai food is unrivaled for spice, taste, and variation. From multicourse meals to small street vendors, the one constant here is fresh and delicious at every level. You can have superlative roast duck or wonton noodles on a street corner for lunch and then be dining on world-class chef creations in the Oriental or Shangri-La hotels for supper. It doesn't have to be all spicy Thai either, as Bangkok is home to excellent French, Italian, and other world cuisines, and you need a few years just to make a dent in all the options that are available. The Old City is a major destination for travelers, as it's home to opulent temples like Wat Po and Wat Phra Kaew. Across the river is Thonburi, a mostly residential neighborhood, where you can find Wat Arun. At the northern tip of the Old City is Banglamphu, one of Bangkok's older residential neighborhoods. It's best known now for Khao San Road, a backpacker hangout, though the neighborhood has much more to offer, especially when it comes to street food. North of Banglamphu is Dusit, the royal district since the days of Rama V. East of the Old City is Chinatown, a labyrinth of streets with restaurants, shops, and warehouses. Farther down the Chao Phraya River is bustling Silom Road, one of the city's major commercial districts. Patpong, the city's most famous of several red-light districts, is also here. Bang Rak is home to some of the city's leading hotels: the Mandarin Oriental, the Peninsula, the Royal Orchid Sheraton, and the Shangri-La. To the north of Rama IV Road is Bangkok's largest green area, Lumphini Park. Continue north and you reach Sukhumvit Road, once a residential area. More recently, Thong Lor, farther east along Sukhumvit, has become the "in" neighborhood for those want to see and be seen. The Nana and Asok areas of Sukhumvit are now home to the even busier red-light entertainment districts (Nana and Soi Cowboy) than Patpong.

Day 2 Bangkok, Thailand

Bangkok, also known as the City of Angels and Venice of the East thrills with energy. There's such a vast array of sightseeing, shopping, and eating possibilities that you'll have little time to rest. When you do find a moment, pamper yourself with spa treatments, skyline-view bars, luxurious hotels, and excellent restaurants. The city is a mesmerizing blend of old and new, East and West, and dizzying contradictions. Temples and red-light districts, languid canals and permanent gridlock, streetside vendors and chic upscale eateries, all make their home together, all at the same time. Bangkok rarely fails to make an impression, and yes, you might need to go spend a few days on the beach to recover from it all. Although Bangkok is not known for jaw-dropping tourist attractions, it does have an endless supply of worthwhile pilgrimages. The Grand Palace, Wat Phra Kaew, and the Emerald Buddha are tops on every visitor's itinerary, and lesser-known temples, such as Wat Benjamabophit, the golden stupa of Wat Sakhet, and Wat Suthat, are all worthy of a stop. Besides temples, there are plenty of other interesting niches and touring possibilities to fit just about every interest. Take in a venom extraction and python feeding show at the Queen Saowapha Snake Farm, or go to the nearby Jim Thompson House to learn all about the famed Thai silk industry. If architecture is your forte, there is the Suan Pakkard Palace with its antique teak house collection, and the even more astounding Vimanmek Palace, which contains the world's largest golden teak building. Bangkok's Chinatown merits at least a day on every travel itinerary—be sure to check out the sprawling labyrinthine Flower and Thieves markets. Thai food is unrivaled for spice, taste, and variation. From multicourse meals to small street vendors, the one constant here is fresh and delicious at every level. You can have superlative roast duck or wonton noodles on a street corner for lunch and then be dining on world-class chef creations in the Oriental or Shangri-La hotels for supper. It doesn't have to be all spicy Thai either, as Bangkok is home to excellent French, Italian, and other world cuisines, and you need a few years just to make a dent in all the options that are available. The Old City is a major destination for travelers, as it's home to opulent temples like Wat Po and Wat Phra Kaew. Across the river is Thonburi, a mostly residential neighborhood, where you can find Wat Arun. At the northern tip of the Old City is Banglamphu, one of Bangkok's older residential neighborhoods. It's best known now for Khao San Road, a backpacker hangout, though the neighborhood has much more to offer, especially when it comes to street food. North of Banglamphu is Dusit, the royal district since the days of Rama V. East of the Old City is Chinatown, a labyrinth of streets with restaurants, shops, and warehouses. Farther down the Chao Phraya River is bustling Silom Road, one of the city's major commercial districts. Patpong, the city's most famous of several red-light districts, is also here. Bang Rak is home to some of the city's leading hotels: the Mandarin Oriental, the Peninsula, the Royal Orchid Sheraton, and the Shangri-La. To the north of Rama IV Road is Bangkok's largest green area, Lumphini Park. Continue north and you reach Sukhumvit Road, once a residential area. More recently, Thong Lor, farther east along Sukhumvit, has become the "in" neighborhood for those want to see and be seen. The Nana and Asok areas of Sukhumvit are now home to the even busier red-light entertainment districts (Nana and Soi Cowboy) than Patpong.

Day 3 Kâmpóng Saôm, Cambodia

Sihanoukville is the premier beach destination in Cambodia for tourists and Cambodians alike, with golden white sands, tropical islands and mangrove jungles. A relatively new city, it sprang to life in 1955 with the construction of the only deep-sea port of a newly independent Cambodia. With the bay of Thailand surrounding it on three sides, Sihanoukville was named in honour of the former King Norodom Sihanouk in 1964. As Cambodia descended into civil war the town fell on hard times with the Khmer Rouge using the famous Independence Hotel for target practice. In 1993 peace returned to Cambodia and since then Sihanoukville has been slowly rebuilding itself. Today it attracts Asian Individual travellers, young students and back-packers but after decades of war and upheaval the town's infrastructure is still very much in its infancy. A visit to Ream National Park offers pristine mangrove forests rich in wildlife with miles of beaches unmarked by footprints.

Day 5 Ho Chi Minh City, Vietnam

Romantically referred to by the French as the Pearl of the Orient, Ho Chi Minh City today is a super-charged city of sensory overload. Motorbikes zoom day and night along the wide boulevards, through the narrow back alleys and past vendors pushing handcarts hawking goods of all descriptions. Still called Saigon by most residents, this is Vietnam's largest city and the engine driving the country's current economic resurgence, but despite its frenetic pace, it's a friendlier place than Hanoi and locals will tell you the food—simple, tasty, and incorporating many fresh herbs—is infinitely better than in the capital.This is a city full of surprises. The madness of the city's traffic—witness the oddball things that are transported on the back of motorcycles—is countered by tranquil pagodas, peaceful parks, quirky coffee shops, and whole neighborhoods hidden down tiny alleyways, although some of these quiet spots can be difficult to track down. Life in Ho Chi Minh City is lived in public: on the back of motorcycles, on the sidewalks, and in the parks. Even when its residents are at home, they're still on display. With many living rooms opening onto the street, grandmothers napping, babies being rocked, and food being prepared, are all in full view of passersby.Icons of the past endure in the midst of the city's headlong rush into capitalism. The Hotel Continental, immortalized in Graham Greene's The Quiet American, continues to stand on the corner of old Indochina's most famous thoroughfare, the rue Catinat, known to American G.I.s during the Vietnam War as Tu Do (Freedom) Street and renamed Dong Khoi (Uprising) Street by the Communists. The city still has its ornate opera house and its old French city hall, the Hôtel de Ville. The broad colonial boulevards leading to the Saigon River and the gracious stucco villas are other remnants of the French colonial presence. Grisly reminders of the more recent past can be seen at the city's war-related museums. Residents, however, prefer to look forward rather than back and are often perplexed by tourists' fascination with a war that ended 40 years ago.The Chinese influence on the country is still very much in evidence in the Cholon district, the city's Chinatown, but the modern office towers and international hotels that mark the skyline symbolize Vietnam's fixation on the future.

Day 6 Ho Chi Minh City, Vietnam

Romantically referred to by the French as the Pearl of the Orient, Ho Chi Minh City today is a super-charged city of sensory overload. Motorbikes zoom day and night along the wide boulevards, through the narrow back alleys and past vendors pushing handcarts hawking goods of all descriptions. Still called Saigon by most residents, this is Vietnam's largest city and the engine driving the country's current economic resurgence, but despite its frenetic pace, it's a friendlier place than Hanoi and locals will tell you the food—simple, tasty, and incorporating many fresh herbs—is infinitely better than in the capital.This is a city full of surprises. The madness of the city's traffic—witness the oddball things that are transported on the back of motorcycles—is countered by tranquil pagodas, peaceful parks, quirky coffee shops, and whole neighborhoods hidden down tiny alleyways, although some of these quiet spots can be difficult to track down. Life in Ho Chi Minh City is lived in public: on the back of motorcycles, on the sidewalks, and in the parks. Even when its residents are at home, they're still on display. With many living rooms opening onto the street, grandmothers napping, babies being rocked, and food being prepared, are all in full view of passersby.Icons of the past endure in the midst of the city's headlong rush into capitalism. The Hotel Continental, immortalized in Graham Greene's The Quiet American, continues to stand on the corner of old Indochina's most famous thoroughfare, the rue Catinat, known to American G.I.s during the Vietnam War as Tu Do (Freedom) Street and renamed Dong Khoi (Uprising) Street by the Communists. The city still has its ornate opera house and its old French city hall, the Hôtel de Ville. The broad colonial boulevards leading to the Saigon River and the gracious stucco villas are other remnants of the French colonial presence. Grisly reminders of the more recent past can be seen at the city's war-related museums. Residents, however, prefer to look forward rather than back and are often perplexed by tourists' fascination with a war that ended 40 years ago.The Chinese influence on the country is still very much in evidence in the Cholon district, the city's Chinatown, but the modern office towers and international hotels that mark the skyline symbolize Vietnam's fixation on the future.

Day 8 Kota Kinabalu, Sabah, Malaysia

The capital of Sabah, Borneo's northernmost state, Kota Kinabalu is wedged between a tropical rainforest and the South China Sea. Many explorers use it as a launching point to venture off and see the surrounding jungle and marine life. Mt. Kinabalu challenges climbers daily, and top diving spots reel in underwater adventurers. The city is made up of a dense grid of concrete buildings built over reclaimed land along the coast. Several waterfront seafood restaurants and a diverse mix of hotels appeal to the travelers passing through, mostly off to explore the region.

Day 9 Muara, Brunei Darussalam

The microscopic Sultanate of Brunei lays claim to one of the most dramatic rags-to-riches stories. Thanks to oil, the Sultan of Brunei is one of the richest men in the world, and the Sultanate is often dubbed a Shell-fare-state. Brunei's citizens do not pay income tax; they enjoy free education, medical care and old-age pensions. The government employs a third of the workforce, who are probably the best-paid bureaucrats in the world. Brunei Darussalam, as the country is officially called, is the rump of what was once a sprawling empire that occupied a land area of about twice the size of Luxembourg. On January 1, 1984, after nearly 100 years as a British Protectorate, Brunei became a fully independent sovereign nation. In August of 1967, Hassanal Bolkiah was crowned the 29th Sultan of Brunei. He succeeded his father, Sir Omar Ali Saifuddien III, who started to modernize the capital and is known as the architect of modern Brunei. Bandar Seri Begawan is the capital and the only town of any size in the country. It is a neat, modern city, split into three main areas. The "old" sector, built in the 1950s, is being redeveloped with new buildings around the Omar Ali Saifuddien Mosque; the Seri Complex, a commercial area dates from the 1970s, and Gadong boasts a recently shopping center and numerous restaurants: Bandar or, simply BSB, as the capital is commonly called, still features a sprawling maze of wooden houses built on stilts along the Brunei River.

Day 12 Semarang, Indonesia

Semarang is one of the oldest cities in Indonesia, situated on Java's north coast between the shore of the Java Sea and a small ridge of mountains. Ceded to the Dutch West India Company in 1677 by King Amangkurat I in payment of his debts, it became their headquarters and the seat of the Dutch governor of the northeast provinces. Semarang's usefulness as a port waned due to the gradual silting up of the harbor; by the 19th century, Surabaya had eclipsed Semarang as Java's premier port. With a population of over one million, a third of whom are thought to be of Chinese extraction, Semarang is the largest city in Central Java and its administrative capital. The city consists of two parts: the coastal lowland where most of the commercial activities are found; and the hilly residential area. Although more a business center than a city for tourists, Semarang serves as a popular gateway to the mountainous interior of Central Java and to fabled Borobudur.

Day 13 Surabaya, Indonesia

Day 14 Celukan Bawang, Bali, Indonesia

Day 15 Benoa, Bali, Indonesia

Bali really is as alluring as everyone says. This island, slightly bigger than Delaware, has it all: beaches, volcanoes, terraced rice fields, forests, renowned resorts, surfing, golf, and world-class dive sites. But what sets Bali apart from other nearby tropical destinations is Balinese tradition, and villagers dedicated to celebrating it. The hundreds of temples, dances, rituals, and crafts linked to their ancient Hindu faith aren't a show for tourists, but a living, breathing culture in which visitors are warmly received by the Balinese, who cherish their own identities.