Indian travellers are moving beyond Hanoi and Ho Chi Minh City, choosing Phu Quoc and Sapa for serene, premium, and experience-driven Vietnam holidays.