If you're interested in Vietnam, consider Halong Bay, Hoi An, Nha Trang or Phu Quoc - best destinations for couples with beautiful beaches. October is the autum in Vietnam so the weather is so nice. Hope you have wonderful time with your beloved.