I would try Dillards or Nordstrom. Both have high quality stuff without the Galleria pricetag (unless you go to the Galleria stores). They both have several locations and and are Anchor stores. They have their own entrances, so you don't have to deal with the mall crowd, unless you want to.
I find their lingerie very feminine, as opposed to Victoria's Secret and the stripper clothes places.