well, do you know enough about the bas mitzvah girl to know her hobbies/likes/interests? that might make it easier, and you could make the gift more personal. if she likes music, maybe a cd or a gift certificate to a cd store. maybe she enjoys a good inspiring book.
whatever you end up getting, don’t forget a gift receipt, just in case she has what you gave her already, or wtvr.