If you really don't know what to give and get a shitty reaction back, there is only so much you can do. If you have a relationship with a person where you don't know what they like, then you can't be expected to do more than guess. Maybe they just don't want anything, that's also a possibility.
I'd say just give something consoomable, nice, but not too expensive or niche.
I usually give some nice chocolates from a chocolatier, not some generic Milka or something. Everyone can see it is something special, but it is still "normal" chocolate, something everyone can understand. A kobe beef is just some kind of beef if you don't know what it is. And beef is an unusual gift.
Another thing is good or better coffee or tea. I know my mom likes coffee, but just has the same beans from the supermarket all the time. Sometimes I go to the special coffee shop and get some exotic beans for her.
My grandparents are simple people with no special tastes, they just get a nice looking gift basket with chocolates, wine and stuff like that. No real effort put into it from our end because it is made by a delicatessen shop and we give no further specifications, but since they have no special tastes, it is always ok.