I've worked out a loose itinerary and it's still changing as I finish up packing my carry on bag. Here are the places I'm planning on visiting while in Vietnam:

Hanoi
Ha Long Bay (UNESCO site)
Hue (the Citadel, Vietnam's old capital)
Saigon
Vung Tau (fishing village)
Phuoc Tinh (birthplace)
Mui Ne (famous for its sand dunes, canyons, and world-class kite-surfing beaches)
Da Lat (known as "Le Petit Paris")
Hoi An (UNESCO town famous for its super cheap tailor made clothing shops)
Nha Trang (beach resort town)
Mekong Delta

I really want to go to Phu Quoc Island, but I don't think we'll have enough time to do so. Phu Quoc Island is said to rival Phuket. It's known for having some of the best unspoilt beaches in SE Asia.

I will try to update every few days once I get settled down in each town.