The psychology of gift giving and receiving is fascinating and fairly well researched. In short: ask them what they want and give them that. Because this is true also for employee engagement and customer experience, AND it is relevant for the holiday season, take a look in the link to understand that every year, we buy more bad gifts than we realise and nobody tells us about it (product developers, please pay attention here).