Stocking stuffers are fun because they don't require too much thought or effort. See something fun and small? Make it a stocking stuffer! How simple? You could also go for practical gifts (like socks) or gag gifts!
If you're short on ideas I put together a guide for her and for him to help you out! Each guide has 30 stocking stuffers varying in price!