i think that's a great idea, NF!
i think the only thing you need to consider is that it is age appropriate. i think if you stick to the celeb-type perfumes you will go well (e.g., kylie, christina, hilary duff etc). or harajuku is another great idea for someone her age... and a little bit more special, too.
just go to a dept store and ask for advice. i'm sure the assistants can help you find one that suits her personality.
i love it when people give me perfume, i find it so special

.