What are some ideas for Christmas stocking stuffers?

For the past two years, Christmas has been spent in England with my SO and his parents. I bought stocking for us, and they are hung on the fireplace mantel. Other than small gifts and candy, nothing else has gone in them. I’d like to get some fresh ideas that don’t include gift cards. It can be practical or whimiscal.

I’m also curious about what what was traditional when you were a child. For example, growing up, we always had a tangerine, a popcorn ball, clear toys (a hard candy) and a candy cane hanging out.

Thank you!