What I'm thinking of doing is getting those plastic balls they make now... they come in all different colors and shapes. The only way you know they are plastic is to actually hold them - and if she knocks them off the tree, they won't shatter or break.
Also, don't put beaded garland on your tree. Even my Allen, who is not much for playing, loves to knocks the strands of beads down.