I'm getting pretty fucking tired of the generic medieval inspired fantasy settings in most anime/manga. Been trying to search with google and Bakaupdates/mal but it's pretty hard to find actual good stuff when yaoi and other crap are always the highest ranked.
Feel free to recommend me books/rpgs or whatever too, if there's not much stuff.
Akatsuki No Yona
Moribito (the anime)
Shin Angyou Onshi (the manga, not the anime)
Blood and Steel (manhua), historical Chinese martial arts.
http://kissmanga.com/Manga/Blood-and-Steel
No fantasy, but historical and not European.
For manga, try reading Shut Hell.