My daughter's favorite books from 5 on (still today) are all by Diana Wynne Jones. Fantasy, but exceptionally well-written. Themes are very psychological. No sex at all. Start with the Chrestomanci series, and take it from there.