You might try Seirei No Moribito. It's very lush visually and the story is complex without being confusing. Most of the main characters are adults and there is a level of maturity to it that you don't get in school shows.

http://www.animenewsnetwork.com/encyclopedia/anime.php?id=6634