You can also opt for personalized mugs (get a photograph printed on it), books, candy treats (who says adults don't like these!), photo frames, colognes (mini sized ones are easily available that can be stored in the stocking), cosmetics, fashion accessories, potpourris, flavored coffee, etc.