 If you liked
Maoyuu Maou Yuusha
|
 ...then you might like
Akagami no Shirayuki-hime
|
-Very similar characters
-Romance story set in a non-modern era
-Main female character has red hair
-Similar feel
-The two main characters have very different backgrounds
-There are a couple love interests, although both animes tend to focus on the two main character's potential relationship with each other, instead of any other possible relationships.