The Once and Future King was my favorite book around that age. And how about Ursula LeGuin's Earthsea Trilogy?

That's such a fantastic gift request from a girl that age! Sounds like you have a great niece.