If you like ninja anime (which would make sense if you like Naruto) then you may enjoy Basilisk.
24 episode anime. Animation is well done IMHO.
Genres: Adventure, Drama, Fantasy, Historical, Romance, Shounen, Supernatural
Age rating: Mature (May contain sex, drugs, and extreme graphic violence)
Plot Summary: The year is 1614 AD. Two warring ninja clans, each supporting a son of Hidetada Tokugawa as the next shogun, send ten representatives each to fight to the death for the possession of a scroll. The prize: the annihilation of the other and the staunch support of the Tokugawa government for the winning clan for the next thousand years.
This one is a bit strange, but I rather enjoyed it. If you watch Track-shun it's in episode 24.
13 episodes, Well done animation IMHO.
Genres: Drama, Fantasy, Mystery, Psychological, Supernatural
Age rating: Older Children (May contain mild bad language, bloodless violence)
A dream of falling from the sky...and then birth. Rakka is born from a large cocoon into the Old Home, greeted by a group of females with small wings on their backs and shining halos above their heads. Soon Rakka’s own wings grow, a halo is placed on her head and she is told that she must work in the nearby town of Grie. She soon realizes that the town and the entire world they live in are confined behind the Wall, a tall, impenetrable wall that none except the mysterious Toga are allowed to exit.
Rakka, a newly born Haibane (Angel) awakens into an unfamiliar world with only a strange dream of falling from the sky as her only memory. Alone and scared of who and what she is, she is cared for by fellow Haibane as they try and search for the meaning of their existence as well as what lies beyond their town's imprisoning walls.
Not action packed for sure, but I loved the story-line and concept. One of my favorites.
26 episodes, and yet again very well done animation (IMHO)
Genres: Adventure, Drama, Fantasy, Horror, Mystery, Psychological, Supernatural
Plot Summary: They are neither plants nor animals. They differ from other forms of life such as the micro-organisms and the fungi. Instead they resemble the primeval body of life and are generally known as "Mushi". Their existence and appearance are unknown to many and only a limited number of humans are aware of them. Ginko is a "Mushi-shi" who travels around to investigate and find out more about the "Mushi". In the process, he also lends a helping hand to people who face problems with supernatural occurances which may be related to the "Mushi".
Pretty long at 45 episodes but the world the anime takes place in is very complex and interesting. I thought it was definitely worth the watch, but you have to be looking for a story to get into, not just a quick action flick.
Genres: Adventure, Drama, Fantasy, Psychological
Plot Summary: Yoko Nakajima, an unhappy high school student, is one day suddenly faced with a strange man who swears allegiance to her. After a battle with demon-like beasts, he then takes her to another world along with two of her classmates. There, her appearance has changed and she can understand the language even though her classmates cannot. But their status as "Kaikyaku" (people who come from Earth) makes them hunted fugitives, so they wander the land of the 12 countries, simply trying to survive and to figure out the reason why they were brought to this world.