Half your problem is solved when you have a visa expert who can get you your visa on arrival. Only a few people get this lucky when traveling to Vietnam as there is always a little trouble with the administrative work and finding an expert traveling agent who can get you a solid visa is all the hassle.