If what you're buying is available at World of Disney or the Emporium, keep an eye on your food receipts...you might get a 20% off coupon (if you shop before 12:30). We used it for our main shopping at the parks. It was good but I got really overwhelmed trying to find something.
If they have no food allergies, I love the chocolate and vanilla cookies you can get pre-boxed; they were $2 a couple years ago but may be a bit more now. They're in a box shaped like an animal crackers box and I thought they were very good. I did that once and got everyone a pressed penny to go with it (I'm on a budget!).
This time I was completely overwhelmed because we had some major changes at work, so I'd only been working with a couple of my co-workers for about a week and didn't know what I could buy them! One of them said she couldn't have cocoa or popcorn, so I figured she had trouble eating sweets; one found out she was mildly allergic to gluten; one works out of the office so anything I got would have to be non-perishable; and one doesn't celebrate any holidays at all so anything related to Christmas was out. I settled on pretzels but I'd forgotten the gluten thing so I couldn't use those...
Anyway, IMO food is always a great idea, except when it's not.

If you've had enough work potlucks you should know what people can eat and/or if anyone has any specific allergies, but I had no idea so I got totally stuck.
These mints would actually be a really cute gift, though; the pack is $9.95 for 4.
(I bought them for myself; I considered them for the team too, but I feel like one of them had problems with artificial sweeteners...

)
Next trip I'll do a better job of thinking up gifts before I leave!