 If you liked
Claymore
|
 ...then you might like
Ookami to Koushinryou
|
There's a lot in common.
BOTH main characters have super powers;
BOTH series occur during middle ages or the so called "medieval";
BOTH include the middle ages commerce and travelling between villages;
BOTH have kind of a "dark" art/ambience;
BOTH have that little "impossible" romance between a human and a non-human.