Women love baskets full of perfumes, lotions and body wash.
You can also ask human being directly about his/her priorities. If this is what you are doing, want need to look for gift sets and individual fragrances.