My theory on gift giving is to get the person something they probably want but normally wouldn't, for whatever reason, buy themselves. Like a nice bottle of wine, a lot of people would love it, but would also feel silly spending money on it. It's obviously not always that easy to do this but anytime you can I've found it goes over really well. And yeah, it usually involves kinda silly luxuries like wine.