If you enjoyed The king demon and the hero then Spice & wolf is a must see. I would argue that Mayou is watered down version of Spice and Wolf (regarding the economics and history part of the plot)
Abusive comment hidden.
(Show it anyway.)