Rex Hotel is nice. Rooftop outside bar that really is a hoot on a nice night!
Another weirdo souvenir item is carved lions and stuff made out of black COAL. Sounds weird, but they are about 8" high typically, and polished so you can see your face in them. A few bucks each. Hard to believe they are made from Coal. Great talking point back here.
Food outside hotels in insanely cheap. For literally a few bucks you can eat more than you can cope with, all with 4 or 5 local beers! Food in Vietnam is best in Asia IMHO.