Hanoi.
The 1000 year old capital of Vietnam and a very pretty city. I have heard it described as an organic city and I tend to agree. Many of the city streets are lined with beautiful old trees and many lakes that dot the city — making it a very pretty place to wander through.
Unfortunately the trees are being cut down and close to 7000 trees are slated for removal. http://saigoneer.com/saigon-development/4107-photos-hanoi-s-streets-before-and-after-500-trees-were-uprooted1
At the moment much of Hanoi’s old quarter and French quarter are still beautiful places to wander in the leafy shade.