I've got two daughters, 16 and 20. The 20 year old is not at all into fragrances so I know that she would not use anything that I got her. My younger daughter, on her 16th birthday I gave her a box with about 40 different fragrance samples in it and told her to test them and I would get her a bottle of anything she selected.
Fragrance is such a personal thing that I hate to give someone a bottle as a gift unless I know they already like that fragrance. So giving her the sample collection I got her to start appreciating different fragrances, smelling the differences and experiencing the range of scent which is available. Best of all she will get a fragrance that she really likes. Thus far she has not gotten back to me on which one she wants but she has been having fun with all the samples.