If you can, you could get a Zelda key chain online. I looked on amazon and it looked like there were a decent amount.

If you don't have the ability to shop online then definitely go with the ds game or there are some Zelda Manga that recently came out. My boyfriend bought them and really enjoyed them. They are $17.99 in stores. That might also be something she'd like.

Best of luck.