If your not set on spending a lot of money, I got my mom a Case small Toothpick in purple bone.
Case makes some wonderful knives in beautiful colors. blue, red, purple, green, mother of pearl, turquoise, and much more.
You can pick the Toothpick, mini copperlock, mini trapper, peanut, copperhead, just look online at any large case dealer and pick one.
The steel isn't anything special, but if she's a non knife person the looks are much more important than the performance.