What colours does she like to wear? What's her typical makeup style, if she wears makeup (e.g., is she more into a stronger eyeshadow look and a subtle lip, or a subtle eye look and a bolder lip)?
Start with that. Or, instead of makeup, get her a skincare or body care set. Or get her a gift...