Overcoming its recent, tumultuous past, Vietnam is now a mainstay on the South East Asia backpacking trail thanks to its spell-binding natural beauty, bustling cities and mouth-watering cuisine.