I was introduced to programming as a way of creating things, and as someone who likes creating things, it really excited me.
The first things that I made were webpages (inc. perl scripts, like for Mad Libs) and java applets (inc. an applet that let you dress up my friend in cool outfits, and another applet that was "illustrated Mad Libs," with photos of my friends and actions).
I later went on to major in Comp Sci at college, and we had to do all these boring* assignments in my first year (book inventories + pointers, woohoo), but thankfully I was already aware of how much cool stuff I could create and I stuck with it.
So, if she likes creation, then I recommend web programming (because it is creating plus instant sharing), and also programming languages that lend themselves towards graphical output (Processing is a particularly good one for newbies, and you can now teach her either traditional Java-based Processing or JS Processing).
*boring to me, atleast relatively.