While I don't agree with Hannah that scifi would bore her, there are definitely more fantasy novels that spring to mind than straight scifi that I'd recommend to a newbie.
I'd suggest something along the lines of the following:
The Belgariad by David Eddings (classic fantasy adventure that makes for a fairly easy going read - then there is The Malloreon and a number of other Eddings series if she likes this)
Eragon by Christopher Paolini (again, nothing too challenging here)
The Earthsea novels of Ursula LeGuin
Any of the books in the Dresden Files series by Jim Butcher (or his newer fantasy series that starts with The Furies of Calderon) - the Dresden Files I think are good for beginners as they mix a fairly ordinary Chicago with the supernatural so you don't have to dive straight into a whole new world with new politics, new races, new everything really.
You don't mention her age, but if she is (as some other posters have mentioned) a younger reader then maybe try her on something by Diana Wynne Jones or Alan Garner, they certainly got me hooked when I was growing up and I still go back and read them from time to time so they aren't just for kids.
Hope that helps,