Great vid and brings back memories.
My missus wanted to go to Nam for our honeymoon, she wanted to do the whole resort thing and I said "sweet"

. My mate Red said that this is the best place for windsurfing (thanks Red) in Vietnam - so this is where I booked the accomodation. Driving in she was a bit pissed when she saw guys kiting and windsurfing - so we came to an agreement, while I went windsurfing she got a massage. Hopefully not good finish.

.
Our place was right on the beach, excellent quality around $150 US a night but you could get much cheaper if you are a bit set back from the beach. (honeymoon right...)
We flew into Ho Chi Minh city, got ripped off a few times and nearly run over but it was cool to check out the city and eat some amazing food.
We had a driver from Ho Chi Minh city to Mu Nei - it was a pretty flash car and we got to see allot of places on the way. I wouldn't drive unless you enjoy getting sideways on the footpath and having a death wish. Leave that to the pro's I reckon. That trip cost $80 US but you can do it for much much less if you catch the bus. It took a few hours. You can also come from up north as well.
Mui ne strip has plenty of accommodation, check out google maps/earth. It is this green coastal strip with dunes out the back as Reflex said. I wouldnt recommend the sand dune sliding to the north of mui ne - most of the kids skip school to make money from tourists. pretty sad but that's probably how they get to eat?
I hired boards out of both Jibes (starboard) and Windchimes (Naish) - both have great gear, massive range and are cool people. The locals that work there and help out are great. It feels pretty decadent having such a large choice of rigs and boards. You dont need to bring anything except for boardies and a rashy - they have harness etc. Besides Jibes I didnt see much good quality surf stuff for sale.
I went in april - apparently it was not the full on wind season with the wind more from the south east. It did get lighter a few days but I was still able to plane on the bigger gear. Typical scenario while there was still in the morning followed by a building seabreeze in the arvo. It then died off towards dark, followed by thunder and rain at night (while being 30 degrees). Great to have some awesome food, a few beers and watch some crazy lightening.
I reckon it is probably not the best place to learn, the shorey in that wind direction can be a bit tricky and can shut down hard on higher tides.
For the single bloke the locals are pretty spectacular with 70% of the population under the age of 35. There were also lots of euro chicks and russians, I saw plenty of white pointers on the sand


I'd go back for sure.