My Vietnamese trip was in January 2018, 12 nights split between Hanoi and Saigon (yeah, officially Ho Chi Minh City, but in Saigon everyone - and the souvenirs - says Saigon. BTW there's still a lot of division and tension between the north and the south). I'd previously been to Hoi An for a day (private tour from Danang) and Saigon for a day (Private boat tour on the Mekong) on a cruise. I would recommend skipping Angkor but including 2 nights in/near Hoi An. For me, 4 destinations with flights is too rushed, but it does depend on your travel style. I prefer your idea of going back to Southeast Asia for Thailand and Angkor (and February would be better than March for that).
When I got to Hanoi I arranged a 3 day (2N) small group tour to Halong Bay with a local "hole-in-the-wall" travel agency. I chose the "deluxe" tour which was only marginally more than the cheap "regular" tour. It was easy to book 2 days in advance. It was a great tour, one night anchored among the limestone outcroppings and the second night on a private beach on Cat Ba. The accommodations were first-rate (I'm well past my roughing-it days), the boat had en suite double cabins, the beach cabins were spacious, modern bathrooms and views of the sand and sea. There was kayaking and free time in the town on Cat Ba. There were about 20 people on the tour. The road between Hanoi and Halong is typical of roads in Vietnam - often only 2-lane and poorly maintained, so it's slow going. It's faster to fly between cities. Hanoi is the closest airport to Halong Bay, so you'll probably want to spend at least one night before and 1N after that in Hanoi. I spent most of my time in Hanoi in the old city. I took a cooking class at a vegetarian restaurant - great fun and delicious too.
From Hanoi you could fly to Hue for a 1-2N, then taxi train or bus to Hoi An for 1-2N and fly from DaNang to Saigon. Maybe it doesn't matter what sequence for the 2 middle cities - would depend more on the flight schedules.
The 2 best things I did in Saigon were the Mekong River tour (especially to get a much better idea of what it was like during the Vietnam War - or the American War as it is known locally). The other was a small group (about 6-8 people as I recall) boat tour of the Mangrove Biosphere Reserve with Les Rives. It was such a change to spend a day outside the city. The tour was also very informative and included monkeys and a birds' nest factory - including sampling. My one regret is that I didn't find time to visit the Cu Chi tunnels.