That is tricky! One option is to ask what they'd like, because sometimes surprises aren't always good surprises. Maybe there's something simple that will really make them happy. If that doesn't sound like a good idea, maybe a encyclopedia of physical bitcoin or something similar? I like the previous comment about literature as well.