I am going to spend two weeks in Vietnam, departing on 20 December. I am looking for restaurant recommendations in the following places: Hanoi, Hoi An, Nha Trang and Ho Chi Minh. I am interested in very cheap, hole-in-the-wall type places, moderately priced restaurants and high end places as well - price doesn't matter on either end of the scale, as long as the place has tasty food and is Vietnamese.
I am not interested in any restaurant recommendations for foreign foods, so please no Italian, French etc restaurants (unless there is a very interesting French - Vietnamese fusion place you know - it would be interesting to see if the colonial legacy has produced any sorts of Franco-Vietnamese culinary cooperation).
Many thanks in advance.