In late 2010, I traveled from Hanoi to Hue, to Ho Chi Minh City, jumped to Phu Quoc island and back, and made a boat trip all the way to Phnom Penh, Cambodia.