Under CEO Maly Bernstein, the 25-year-old beauty retailer is expanding its fleet and giving its existing stores a makeover.