Red dots mark some of the cities we spent time in: Hanoi, Sa Pa, Thanh Hoa, Hue, Tam Ky, Nha Trang and Ha Long Bay.