For DD16 I have gotten a mix of "good" stuff, and practical stuff. I made the mistake of getting her a stocking that is longer than normal a few years ago, so I also look for some bigger-sized items to help fill it:
A set of cell phone camera "lenses"
Blue tooth earbuds
Starbucks gift cards
Starbucks socks (we saw these on a trip to Korea this summer - socks are all the rage with street vendors there - and she regrets not having gotten them. But I managed to track some down!)
Package of disposable razors
"Meow" picture frame, with a picture of our cat in it
Emergency whistle
2 Vera Bradley lanyards (to match different outfits of course - that's important apparently!)
Purse-size perfume atomizer
A couple of OPI nail polishes and a quick-dry top coat
False eyelashes and adhesive (I think they are ridiculous, but she likes them)
Makeup blender sponge
Bottles of acne-targeting facial wash and body scrub
Travel size makeup wipes
BBW hand lotion and mini hand sanitizer
3 Movies
A couple of cell phone cases
Infinity scarf
Mini pillow pet (she still likes them for travelling)
Candy
I search for stocking stuffers for months, and take it as a personal challenge to get them for great prices. Everything on the list I got some sort of "deal" on, except for the Starbucks socks (those I was just happy to find!). For example, I got the pillow pet for only $2 at Hollar.com plus I had a coupon and free shipping on the order, and the movies are used from eBay or
Amazon - I don't see any point in paying new prices for movies that have been out awhile. The cell phone cases and purse atomizer were ordered from China via eBay for only a dollar or two each. The cat picture frame is from DollarTree. And the blue tooth earbuds are a cheaper but very well reviewed pair from Amazon that I managed to get for less than $10 with a coupon - if she takes to them, I can move her up to a better pair on a later gift-giving occasion, but no point doing that until I see if she finds them useful or a pain!
The only things I have left to get is a bit more candy - I will pick up some Christmas-themed things like those plastic candy canes filled with M&Ms once they are out - and probably Finding Dory once it is released. I'm hoping there will be some deals on that Black Friday - so far there haven't been any great pre-release deals.