Giving knives as gifts is dangerous, imo. Sort of like gifting somebody shoes. Just no telling if the person will take to it. It's actually harder if the person is into knives.
For people not into knives, my most gifted "knife" is the Leatherman Micra. I give it with the instruction of keeping it off of a key chain and to carry it in the pocket (for men) or purse (for women). I've had many people I've gifted Micra's to come back and tell me they use is constantly. It's a lot of utility for the least amount of weight.
The next step of in terms of getting a good response is a basic 4 blade SAK. If somebody feels the need to have "a knife", this is close to what's in their mind's eye.
Beyond this, we're into more dangerous territory. If I'm not gifting a Micra or SAK, it's because I'm reasonably sure the person has some affinity towards knives but I'm also less sure that my choice for that person will work for them.
For people who go into the woods, I generally gift the Opinel #9 Inox (one that I've tuned up a bit). For people who like modern looking knives and who don't buy their own, I'll give something like the Buck Spitfire or Vantage. For a brother-in-law who has a Rolex and Mont Blanc pen, I gave him a small Forge de Lauguile. Beyond this, people are on their own.