A visit to the Imperial City in Hue (a former walled palace and fortress, once the capital of Vietnam) is a must, where you'll be surrounded by temples and rich history throughout.