Getting makeup for a girl is a difficult task, unless you are close to her and know what she likes already. It's just tricky with allergies, color preferences, frequency of makeup use, etc...Candy... more
In general with gifts, stay away from makeup or fragrances unless you know the woman really well. The good thing about new relationships is that pretty much anything goes!