Discover the best places to stay in Vietnam for couples in 2026. Explore top romantic getaways, from luxury villas in Con Dao and Phu Quoc to hidden river retreats in Hoi An.