I also gave my wife a leek in her favorite color.
She uses it regularly, loves it's "sliciness" and how "stabby it looks", and it has become a staple in her purse.
(A little thin of a blade for any hard use though, other then slicing/cutting).
A dragonfly tattoo for Chicago business trips where her corporate hq are located. She loves the look of it, but feels it is just too small for her. She's also 5'9" barefooted though, and grew up around guns and race cars.
Outside of Chicago trips she only carries it occasionally.
An ESEE Avispa in her favorite color for camping which she loves, but is a little too big for her liking for regular daily carry.
*( in hindsight the zancudo in her favorite color would've likely been the perfect balance for her; tough, solid company, cool logo, not too big or small, simple design, easy to get really sharp aus8, and super affordable. Solid first knife option).
I also got her a buck metro in her favorite color, and a few different SAK classics for her keychain, she keeps the metro and the "love song" classic LE for sentimentality on her main set.
She prefers the Buck but she also drinks fruity cider ales and soda flavored beers which often need a bottle opener, so if your girl likes beers, something to consider. But, the SAK is otherwise a much more useful/versatile all around tool in general.
So yeah, I'd say get her a ESEE zancudo or Kershaw leek in her favorite color, (or both, an assisted + a nonassisted, which combined won't break the bank in their basic models )
And a SAK classic in a color/pattern she'll love for her key chain.
Can have all 3, all decent quality budget friendly options, for right around $100 usd.