After taking a brief scent quiz online, she’ll appreciate the time you put into this luxe-packaged gift idea (and wear it constantly).