Most girls love flowers and plants. Or crafts.
You can make her an inexpensive terrarium out of a beautiful old jar, polished stones, rocks, moss and small plants.
Google search how to make them.
Potted plants are also nice since they don't die right away.
A bonsai tree is something she can keep growing with her for years.
I would be really happy if someone got me a bunch of organic seeds, some dirt and pretty pots to plant them in. That would be something nice that you two could do together later. Do a little research on which plants grow in your area the best.
I plan on making my boyfriend's Christmas present this year. I will be writing a hub about it this week.