We were delighted to be invited on the maiden cruise of Victoria Mekong, a brand-new 35-cabin vessel shuttling guests between Can Tho, Vietnam and Phnom Penh Cambodia.