Thanks all for the suggestions - I'm going to stalk her a bit today

to see if I can glean any useful info. (She could hate movies, not eat candy, not drink coffee, and have 8 thousand picture frames already for all I know!!! I'm probably starting to overthink this...)
Part of the problem is that we really don't talk much - she sets a good distance away from my office (1/4 way around the floor from me), and I only ask her to do things maybe once every 2-3 weeks. When we do talk, we're both usually incredibly busy, so very little personal chitchat.
Normally, I would think going in with the others was a good idea... But I'm not comfortable going in with the others, as most of them I've never met, and we are stretched out along the hierarchy by *alot*. The highest ranking dude (who she does things for every 10 minutes or so) I'm sure can get her something expensive if he wants - my contribution would be a teeny tiny drop in the bucket. But I guess the real thing is that I wouldn't feel comfortable asking him if he'd like to get her something. (He's just so high above me that this question isn't appropriate).
Okay, all I know right now is that she smokes! I'll try to gather some more info...
I wish I knew if she drank alcohol, I could probably find one of those baskets with wine, olive oil, balsamic vinegar - I always thought those looked nice. Maybe I'll just ask her if she drinks wine...