Help with Christmas gift!!

I have no girlfriends, so I also have no help with advice for anything ever. But I hope I can come here for some help :)

I've been with my fiancé for 6 years, and still have SO much trouble buying him gifts. I don't make a whole lot of money, so that already limits me. But also, he makes a shit ton of money with his new(ish) job, so he already buys himself the things he wants. I don't know what to get someone who already has everything! I want to get him something meaningful and special but he's not the sappy type. Last year, he told me he wanted us to start getting into making furniture and fixing up old stuff so I bought him a pretty large tool kit for Christmas and he has used it MAYBE, at most, 4 times in the last year.

Is there anything that you guys have gotten your SO that is hard to shop for that they have liked?

He pretty much only had a few interests: video games, hiking, and eating. Not sure what I can get off of those..lol. He randomly buys me things all through the year just to be nice, and I want to get him something he loves :(

I've been thinking about getting something personalized but I just don't know what exactly.