I recommend Hue and Hoi An, which have rich culture and history. You can travel between them by train, which is also the best route in Vietnam with a great view of Hai Van Pass.