The perfect Vietnam itinerary include visits to Hanoi, Sapa, Halong Bay, Ninh Binh, and Hoi An along with activities and hotels to stay.