A new twist on a the salon gift would be to buy her a a session that teaches you how to put makeup on for her particular skin type, face shape, eye color.
Getting her a session with a personal shopper to help her evaluate her wardrobe, throw out unflattering pieces, and select styles that fit her body shape should go over very well...