Vietnam and Malaysia are rising tourism stars in Southeast Asia thanks to relaxed visa policies and improving infrastructure ...