Do you have any idea of the types of fragrances she likes...e.g., citrus, fresh/clean, musky, spicy, floral, woodsy. It would be easier to make recommendations. I find that appearances/social personae don't always predict taste in fragrance. Chanel comes to my mind when I hear cultured and elegant. But are you looking for a big "house" fragrance or a niche brand? I like Parfums de Nicolaï as well, from what I've sampled. Any more specific info you can give would be helpful. What is her lifestyle? Casual? Professional? Social/nightlife? Do you know what other fragrances she has worn? Is she open to new and innovative things, or does she prefer the classic and tried & true? Do you know whether she has any particular scent aversions? Knowing her approximate age might be helpful. Stuff like that.