I'd recommend Hue as well. Besides all the sites in the city can do a day trip to Vinh Moc to see where families lived underground during the Vietnam War.
The Melia Vinpearl Hue is the tallest building, at least when I went 2 years go, by far and a top floor room wasn't very expensive. Great views as far as one can see.