Is Perfume An Inappropriate Gift For A Co-Worker Gift Exchange?

Buzz Question - Christmas Office party is coming up and we are doing a Gift Exchange. Well, we picked random co-workers to exchange gifts with and I got her some perfume.  I thought she would like it. My fellow co-worker thinks that s not appropriate and could be a problem especially since I'm a guy. .. Is Perfume An Inappropriate Gift For A Co-Worker Gift Exchange?