What would be some cute ideas to put in a men's toiletry bag for a gift?

For Christmas I made a quilted toiletry bag for my dad. What would be some nice, cute and inexpensive things to fill it with, so that he know that's what the bag's intended for? I thought about cologne, but I have no idea what kind of fragrance he and his wife would like. Other ideas??