Set amid a maze of formal gardens and fig trees, the Temple of Literature is a particular delight in the morning, when you might see local students dressed in embroidered silk ao dai dresses praying for good exam results at the shrine of Confucius. Next up is the Mausoleum of Ho Chi Minh and his rather less imposing stilted home on the nearby lake. In the afternoon, soak up the traditional feel of the old quarter’s ’36 Streets ‘ where traditional craftsmen ply their trade in a maze narrow alleyways. Be sure to pause in the market for a fragrant bowl of beef soup and rice noodles, garnished with lime, ginger and chillies, before heading to Hoan Kiem Lake to see the delightful Vietnamese water puppets.

After a welcome drink and briefing, you’ll be served a light lunch as the boat chugs through the otherworldly karst limestone stacks and islets of Halong Bay, pausing en route at some of the more famous formations, such as Hang Dau Go (the ‘Cave of Marvels’), with its extraordinary stalactite’s and stalagmites, and Hang Sung Sot (‘Cave of Awe’). Visit Cua Fan fishing village in the afternoon by bamboo rowing boat or kayak (with supplement), before trying your hand at fruit and vegetable carving back onboard the cruiser.

For early risers, there will be a Tai Chi demonstration on the sundeck at dawn, followed by a light breakfast in the restaurant. Later, the cruiser will stop at Titov Island, where more energetic travellers may wish to disembark to climb the peak for a spellbinding view over the Golf of Tonkin. After returning to the marina and transferring to Hanoi airport, your connecting flight should arrive in Hue well in time for supper.

One of the finest historic monuments in Southeast Asia, Hue’s Imperial City was where the Nguyen Emperor, his Queen and five ranks of concubines, servants and eunuchs resided amid fabulous pomp in the 19th century. Open courtyards and lawns divided the various buildings, which are all richly decorated and surmounted by beautiful glazed tile roofs. Some of the rulers who resided in it are entombed in suitably extravagant mausolea on the outskirts of town, around the banks of the Perfume River, where the tombs of Tu Doc and Khai Din are the standout monuments.

With the beautiful, pristine sands of ‘China Beach’ on the east-side, and a maze of local cafés, street food stalls and markets on the west, there’s plenty to occupy you for an afternoon in the rapidly growing seaside city of Danang. Before moving on, consider a trip up to ‘Marble Mountain’, a cluster of peaks bristling with ancient temples, pagodas and Buddhist statues. You can climb to the top via an endless flight of stone steps or take the elevator. Either way, the view will be stupendous.

In the evening, soak up the magical atmosphere of Hoi An’s Old Town, with its hundreds of paper lanterns and lively bars. Housed in a stately colonial building, Brother’s Café has a particularly lovely candlelit garden.

A thriving port before it was eclipsed by nearby Danang, Hoi An’s Old Quarter preserves a unique cultural legacy spanning more than three-hundred years of colonial trade. Wandering its grid of 17th century streets, you’ll pass some fine examples of old tube houses, Chinese pagodas, elaborately decorated community halls and shrines, and a wonderful Japanese covered bridge, as well as a restored French enclave. Savour the traditional Vietnamese atmosphere of the riverfront and market district, or shop for locally made art, crafts and silk, displayed in numerous boutiques around the backstreets. Hoi An’s traditional tea shops and restaurants are good places to sample local cau lau noodles and white-rose dumplings.

Wind up your day’s sightseeing on An Hoi islet, where a row of picturesque little bars lines the riverfront – the perfect spot to enjoy a glass of ice cold ‘Bia Hoi’. Afterwards, head for the north bank of the Thu Bon river for a skewer of freshly grilled pork, chicken or prawns, served with herbs and greens in a rice paper wrap, which you then dip in a peanut tomato sauce, with a few toasted sesame seeds – heavenly!

Lunch will be at a traditional Indochinese villa set in verdant tropical gardens overlooking the riverbank. Continue in the afternoon to Can Tho, where you’ll spend the night. The great ethnic diversity of the Delta is reflected in the rich architectural heritage of the larger towns, many of whose inhabitants live crammed into houseboats on the river, or in stilt houses perched above it. During your excursion you’ll be able to experience local life at close quarters: field workers in conical straw hats hunched over ripe rice paddy; boats piled high with cargoes of pink dragon fruit; children sluicing water over their buffaloes in the morning, as fishermen cast hand-nets from tiny canoes in the river.

As picturesque as it is fascinating for the visitor, the Delta’s unique way of life can only really be observed from the water. Travelling around the region you’ll have numerous opportunities to visit local markets, potteries, weaving workshops and farming hamlets.

Local people from across the Delta travel to Cai Rang’s ‘floating market’, near Chau Doc, to buy and sell fresh produce. Farmers begin to gather shortly before dawn, advertising whatever they may have to sell that day by tying samples to tall bamboo poles (in the absence of space for stalls) and hoisting them into the air. Buyers chug or paddle around the wholesale vessels in smaller craft to compare prices, serviced by a flotilla of long-tail boats selling hot-noodles-and-crab-broth breakfasts, with steaming cups of coffee – all a compelling experience for an overseas visitor.

As ‘Saigon’, Ho Chi Minh City earned the epithet ‘Paris of the Orient’, and more than a hint of Gallic grandeur survives in the swanky Dong Khoi district (setting for Graham Greene’s novel, The Quiet American). In the afternoon, visit the beautiful Jade Emperor Pagoda, with its array of gilded Buddhist and Taoist deities, then wander around the atmospheric Cholon quarter, whose markets are brimming with silk, spices and jade souvenirs, before a sundowner at rooftop bars for a dizzying view over the metropolis – the Eon Heli Bar, on the 52nd floor of the city’s tallest building, Bitexco Financial Tower, is one of our favourites amongst many.