Another place I like is Don's on Bellaire. I haven't been there in years just because its really out of the way for me.
Better than anything I've had in Houston unfortunately (unfortunate because I never go to Galveston). https://www.yelp.com/biz/old-moon-deli-and-pies-galveston Don't like Bahn Mis much and feel they should be categorized as their own thing, like a gyro.
