Why are you limiting visit to cities?
Go Siam Reap (3 days) and Hanoi (2-3 days including Halong Bay).
THEN, for the highlight of your trip go to HCMC backpacker area and catch on one of the 2 day/1night guided bus/boat tours up the Mekong River to Can Tho. Although rustic, its clean, educational and you'll see unbelievable aspects of real VN, meet cool friends, all for a song.
Went last June with wife and my two teenagers and it was the best (and cheapest) part of our whole trip!
RC