M.B.
My favorites are Mi Cocina in downtown, or Gloria's on 7th at Montgomery Plaza (west of downtown, behind the pi wei). I eat downtown almost weekly. When you are ready for a more expensive night out you need to go to Texas De Brazil, but sign up to get their emails and they will send you coupons! and don't forget to make reservations.