I didn't travel alone, but when I visited Vietnam, there were a few instances where I was walking around the cities alone. No harassment in my (admittedly) small amount of experience. Vietnam is quite a safe and incredible country. You absolutely have to go if you have the chance!!!