If you have more time, consider visiting Sapa or Phu Quoc Island. If you have less time, remove the cruise tour of Halong Bay and spend an extra day in Hoi An and Ho Chi Minh City. Remember to check the weather forecast before booking outdoor activities.