Went to Nha Trang Centre on Centre Street last night, fabulous and very inexpensive meal. Recommend the barbeque beef and absolutely have to try the salt and pepper shrimp. We got the lemongrass chicken as well which was nothing spectacular(In fact, in hindsight decided to stay away from future orders of Vietnamese chicken dishes since tends to be overcooked).
All for less than $20 each including a couple of beers. And as an added bonus.....fabulous condiments on table.