The locket is a good idea! I think music boxes also make decent ready-made and still somewhat sentimental gifts. You can also get engraved ID bracelets fairly cheap. This probably sounds so cheesy, but I still think stuffies make a great gift add on. And I know this one is so cliche, but scarfs are nice too.
Even being a girl, I still don't know what most other girls would actually enjoy tho.