Hanoi was where I had one of the best chicken pho ever — their menu allows one to select the parts of the chicken they wanted. I've never had the back meat of chicken in a pho before, and it was phenomenal.
And I found out about it from a random cafe barista. Sometimes it pays off just to ask someone where they'd eat nearby.