From lush green paddy fields to coastal limestone mountains, delicious smelling street stalls to colonial influenced architecture, Vietnam offers travellers a distinctly different experience.