You could try Basara.
The full story is a manga of 27 volumes, but there is a 13 episode anime that goes up to volume 5.
It's a shoujo and gender-bender, but don't let that turn you off, it's a really good watch/read and it's my favorite manga.
http://myanimelist.net/manga/974/Basara