I have been to Vietnam twice. Both times just rocked up at the border and got the visa there - no preapproval necessary imo.
I did a pretty typical tourist route first time, which was ho chi min - Nha trang - hoi an - hue - hanoi - halong bay - back to Hanoi. All with overnight sleeper buses.
I...