 If you liked
Sugar Apple Fairy Tale
|
 ...then you might like
Ookami to Koushinryou: Merchant Meets the Wise Wolf
|
Spice & Wolf has a human man and a supernatural goddess woman travelling via wagon and selling goods with a overarching storyline about Holo finding her home.
Sugar Apple Fairy Tale has a human girl and a supernatural fairy man travelling via wagon with an overarching storyline about the human becoming successful in her craft.
Both stories have the human/supernatural angle, historical feel, and romantic/sexual tension between the main pair.