I am biased as I live in Bangkok. This trip wasn't the best time to visit because of the terrible flooding but those who ventured ashore were well rewarded. One couple took the excursion to Angkor Wat in Cambodia and rejoined the ship in Ho Chi Minh. This would have been my choice if I was a first timer.
Don't go on the Mekong Delta full day tour. 2.5 hours in a bus to get there. 1 hour on a boat and another 2.5 hours back. Not worth it neither for the money or the time spent.
Better to get the shuttle bus to the city and walk around. The old city is great, full of wonderful French architecture and lots of 5 star hotels for a thirsty respite.
Everyone's favourite city and a favourite of mine as well. The Star Ferry is a must and you won't get anything cheaper or more spectacular than the Hong Kong skyline from the Ferry. Up to Victoria Peak by cable car is also a great experience.
the "Home Port" of the Diamond Princess as it was built here. The tourist authorities actually love having the ship berth and there were all sorts of displays and stores port side. Nagasaki is a wonderful city for reflection at the terrible damage done at the end of WW2.
More 
