A landmark in Vietnamese history is the first destination on your panoramic city tour today, as you travel the city’s busy streets, passing elegant French Colonial buildings and bustling shopping centers. On April 30, 1975, a North Vietnamese army tank crashed through the gates of the building now called the Reunification Palace, symbolizing the downfall of the South Vietnamese government and the end of the Vietnam War. It’s a modern structure, commissioned in 1962 by the president of South Vietnam after his own air force tried to kill him by bombing the 19th-century French palace that had stood on the site. As you will see when you step inside, he intended to enjoy living here: It has a cinema and a nightclub—and, not too surprisingly, a spacious bomb shelter. A few blocks away, two monuments from the colonial days still stand: the lofty General Post Office, designed by Gustav Eiffel (of tower fame), and, across the street, twin-towered Notre Dame Cathedral, built entirely with materials shipped from France. Your motorcoach will carry you past other remnants of French colonial glory—the Ho Chi Minh Municipal Theater (also known as the Saigon Opera House, built in 1901 and modeled on Paris’s Petit Palais) and the City Hall (based on the Hôtel de Ville in Paris)—as well as the contemporary American consulate. But the day includes more than sightseeing: Visit a lacquer showroom to learn a bit about the history and cultural significance of a craft that has been practiced in Vietnam for at least 700 years before enjoying lunch on your own. Ho Chi Minh City is famous for the excellence of its food, which reflects, inevitably, a certain French influence combined with the unique flavors of the region. Tonight you’ll be treated to a special Welcome Dinner at a local restaurant, featuring an exquisitely presented traditional meal and complimentary wine—a delightful start for your exciting Southeast Asian adventure.

Explore a fascinating aspect of Vietnam’s long struggle to free itself from Western control. Begun by the Viet Minh on the outskirts of Saigon in 1945, as shelter from French air raids, these tunnels were expanded in the 1960s by the Viet Cong, who extended them for many miles. A network of booby-trapped tunnels led to underground chambers where people lived—in considerable privation, generally—wounds were treated and children were taught. Only a small stretch of this network is open to the public, but if you’re venturesome, you may climb down into a tunnel for an up-close look (and we do mean close—don’t expect to stand upright). Following lunch, you’ll be taken to your ship—your elegant home for the next seven nights—and set sail on the beautiful Mekong. Onboard your ship this evening, savor a delicious Vietnamese-themed dinner.

Chinese herbal-medicine shops, French Colonial houses and Buddhist temples mingle with modern offices on the streets of Vinh Long, the capital of Vinh Long province. The range of buildings hints at the changes that the region has seen. Vinh Long is a gateway to some of the region’s most colorful destinations: Step aboard a sampan—the style of this vessel is traditional, but the one you’ll board is much more luxurious than those generally used on these waters—and join the locals thronging the harbor of Cai Be. At the floating market here, merchants advertise their wares by attaching a sample—such as a watermelon, a coconut or a bunch of bananas—to a tall bamboo pole so their potential customers can easily see what they’re selling. It’s a colorful and lively scene, typical of Mekong Delta towns, though few similar villages feature a handsome French Gothic–style cathedral as a background. You’ll sail into the town and land near the An Kiet House, built early in the 19th century for a member of the royal family. Its ornately carved antique screens and furnishings give you an idea of how wealthy Southern Vietnamese families lived. While you’re on solid ground, take a look at another aspect of life of the delta: Vietnam is one of the world’s largest producers and exporters of rice, and the Mekong Delta is known as the country’s “rice bowl.” You’ll learn all about this staple food and its importance to the region as you visit a local establishment where workers make everything from rice paper and rice wine to traditional rice candy.

Take to Sa Dec’s narrow canals just as the locals do. Children frolic in the water, fishermen ply their trade, and women care for their families. From here, you’ll head into town, where you will walk through a crowded and colorful local market—stands sell everything from snake blood, fresh fish, clothing and flowers to mangosteens— on your way to the romantic, lacelike Huynh Thuy Le House, a late-19th-century home made famous by best-selling French novelist Marguerite Duras. Duras spent her teen years in Sa Dec, and her prize-winning novel, The Lover, is said to be based on her doomed love affair with Huynh Thuy Le, the son of a wealthy Chinese landowner. Sail from bustling Sa Dec to serene Gieng Island to dip into another aspect of Vietnam’s past: The triangle-shaped island is home to a surprising array of 19th-century Catholic churches and monasteries that date to an era when it was the largest Catholic parish in Vietnam. Though the Franciscan monastery and the Providence nunnery have been largely abandoned, stately Gieng Island Church is still in daily use. Some records indicate that the graceful French baroque-style church predates the famous basilica in Ho Chi Minh City, but it’s more likely that it was built in the 1870s. Regardless of origin or the ups and downs the Catholic community has experienced over the years, the church remains a beautiful tribute to the faith of its founders.

In the Mekong Delta, hardworking residents live and labor on the water, harvesting what the delta gives them and turning it into products they can sell to earn a living or food they can eat, wasting nothing. Today you’ll get a taste of this way of life during a sampan tour that carries you through the floating villages that line the banks of the great river to the town of Tan Chau. Stop at a temple devoted to Vietnam’s homegrown religion Cao Dai (a faith that incorporates most major world religions, including Buddhism, Islam and Christianity, as well as a pantheon of saints that range from Joan of Arc to Thomas Jefferson and Victor Hugo); an image of the Divine Eye appears in every temple, and each color that decorates the temple has a specific meaning. After visiting the temple, hop aboard a rickshaw for a ride to a factory where you can watch baskets and mats being handwoven from reeds grown on the delta, and check out a floating fish farm. The raising and harvesting of seafood is one of Vietnam’s fastest-growing industries, and you’ll be amazed by the efficiency and ingenuity on display. You may even get a chance to feed the fish. Then return to your sampan to cruise through the canals to Evergreen Island, where a rickshaw ride through the village reveals traditional houses built on stilts, an essential precaution during the rainy season, when the Mekong rises and spills into all of the towns that line the river. This afternoon, you’ll cross the Vietnamese border, and tomorrow you’ll awake in Phnom Penh, Cambodia’s capital city, for the next leg of your exciting journey.

A tuk tuk will whisk you down wide boulevards laid out by French colonial administrators in the 1860s, when Cambodia was part of French Indochina, past old French-influenced buildings, beautiful pagodas and (with a bit of luck) saffron-robed monks, on your way to the Royal Palace. Spacious grounds—you might notice a resemblance to formal French parterres—are home to a group of structures featuring classic Khmer architecture. Each one has a specific function: The Throne Hall, with its spires and flying celestials, hosts royal coronations, while the Moonlight Pavilion was intended as a venue for dance performances (but is now used for receptions). The famed Temple of the Emerald Buddha, commonly known as the Silver Pagoda, boasts a floor-covering of 5,329 silver tiles. In the center of the pagoda are both an emerald and a gold Buddha statue (the latter of which is studded with nearly 10,000 diamonds). You’ll also tour the National Museum, which features an incomparable collection of the nation’s archaeological and artistic treasures. Following lunch onboard, enjoy the afternoon and evening at leisure, taking in the shopping and lively entertainment venues of Phnom Penh.

It’s hard to reconcile the pastoral serenity of the orchards and rice fields surrounding Choeung Ek with the horrific mass executions that took place here during the brutal reign of the Khmer Rouge, yet the memorial stupa filled with the skulls of Pol Pot’s victims tells the tale. These were the Killing Fields, where more than 17,000 men, women and children were slaughtered and buried in mass graves. First, however, they were tortured in Security Prison 21 (also known as S-21), a former high school on the outskirts of Phnom Penh, now the Tuol Sleng Genocide Museum, which you will also visit today. The guards and staff of the prison were mostly adolescent males—aged 15 to 19—among whom was a young photographer whose job was to document the prisoners. Though many of his photos were destroyed, 6,000 of them remain, displayed on the walls here; as you look at these portraits, you’ll see grief, fear and defiance—and you’ll be heartbroken to learn that out of the thousands held here, only seven survived. Those who were killed at Choeung Ek were just a small fraction of the almost two million Cambodians who died in a three-year period between 1975 and the beginning of 1979.

Be ready to answer questions when you visit a local school—because the children love to practice their English—and deepen your understanding of Cambodia when you meet villagers in their homes. You may encounter more children when you stop at a beautifully situated temple complex on a hilltop. Wat Hanchey has incredible views of the Mekong River—you get a real sense of just how huge the river is as you see it stretch into the distance, looking more like a great lake than a river. The complex itself is a remarkable mixture of the ancient and the new: An eighth-century Angkor temple and a modern Buddhist temple share the area—along with playful gibbons and enormous, colorfully painted concrete statues. Before your departure you’ll receive a traditional water blessing from the local monks—one of the most personal and touching moments you’ll experience on this journey. To mark the end of this special day, and to commemorate your last evening onboard the ship, you’ll be treated to a decadent Cambodian-themed dinner. Take your place in the dining room and enjoy delectable dishes prepared in the style of those once served to Cambodian royalty.

Every aspect of Angkor Wat had religious meaning to its builders 900 years ago: the great rectangular moat, the main gate facing the west, the towers topped with stone lotuses, the huge smiling stone heads, the layout of the lanes and buildings. The largest religious monument in the world, magnificent Angkor Wat is the single most recognizable landmark in Cambodia. It is simply breathtaking in both size and scope and boasts the longest continuous bas-relief in the world. Although Angkor Wat is a UNESCO World Heritage Site, its importance is so immeasurable, several other conservation organizations have been enlisted to help ensure its protection. And yet, Angkor Wat is just one piece of this enormous complex at the heart of the ancient Khmer Empire (which ruled this region between the ninth and 12th centuries). It was part of a roughly 250-square-mile (64,749-hectare) city that has largely disappeared into the jungle, though excavation efforts are ongoing (recent laser imaging has revealed another, even larger nearby city under the jungle floor that was linked to the temple city).

Today you will enter the spectacular remnants of Angkor Thom, the royal city. Once a huge, square city, Angkor Thom was founded in the 12th century by King Jayavarman VII after his people’s previous capital had been overrun by the Chams. You can still see the defensive measures that surrounded the city—in fact, you’ll enter through one, crossing over the moat and passing between the stone figures lining the lane leading to the intricately decorated south gate in the great wall around Angkor Thom. The king’s palace, made of wood, has long since vanished, but the ruins that remain are astonishing, including the pyramidal temple of Bayon, with the enormous carved heads that have become an iconic symbol of the Angkor archaeological area. You’ll also visit the temples of Bantey Srei and Bantey Samre. You’ll have some time for lunch on your own before heading to the amazing “jungle temple” of Ta Prohm. Unlike the other Angkor temples, which have been painstakingly excavated and restored, Ta Prohm has been left almost as it was found. Massive trees grow like magic out of stone walls and roofs, their tentacle-like roots pouring over doorways and stretching across courtyards. This manmade wonder has been reclaimed by the jungle over the course of many centuries, and exploring it is sure to bring out the adventurer in you. From Ta Prohm, you’ll move on to the unfinished temple of Ta Keo. Legend has it that construction on Ta Keo was suspended when the temple was struck by lightning—an event that was considered a bad omen.

After an exciting day of sightseeing, you’ll indulge in a lavish dinner with an Apsara dance show. Apsara is the traditional Khmer dance form that tells stories and conveys messages using ornate costumes, graceful movements, codified facial expressions, and distinctive hand and foot positions. The many Apsara figures that adorn Angkor and pre-Angkor temples you’ve just visited testify to the dance form’s long and esteemed history.

Spend the day exploring a city some call Asia’s most beautiful. You’ll visit a complex honoring Ho Chi Minh, founder of modern Vietnam, that contains his residence, a museum devoted to his life, and the famous One Pillar Pagoda, which has been built and rebuilt since 1049. Also on the agenda: the Temple of Literature, originally built as a Confucian temple in 1070 AD. Six years later on the same grounds, Vietnam’s first university was founded to educate members of the nobility. Four hundred years later, the university opened its doors to gifted students from throughout the land, teaching them the principles of Confucianism for another 300 years. Today you can experience Confucian tranquility among its beautiful gardens and pavilions. You can see another aspect of Vietnam’s history if you step into one of the dank cells at the notorious “Hanoi Hilton,” as Hoa Lo, a French colonial–era prison, was known to the American pilots who were held there as prisoners of war during the Vietnam War. Much of the original prison has been demolished, but the remnants are now a museum.   After an included lunch, it’s time to hop aboard an electric car for a tour of colonial Hanoi. The city’s elegant, tree-lined boulevards and weathered colonial buildings are sure to delight you, as are the affable street vendors selling everything from flowers to ice cream off the backs of their bicycles.