I think this is a really hard question to answer! Whenever someone who is not into the hobby tried to give me anything boardgame related… Well… It’s the thought that counts, I suppose!
I definitely think accessories are the way to go. I love inserts/organizers but sometimes it feels hard to justify their cost. I’d love to get them as a present!
Cool dice are also nice gifts, if you’re into that.