I've heard that Ha Long Bay in Vietnam is a very nice place to travel to if you're into scenic locations to relax in. Saigon is also nice if you don't mind the pickpockets & the fact that they call it Ho Chi Minh City now.

Personally, I haven't visited Vietnam since my family was connected with the South Vietnamese Navy from the war days. They're not too friendly towards people who uphold the ideals of the former Republic.