 If you liked Somali to Mori no Kamisama |  ...then you might like Niehime to Kemono no Ou |
While the deuteragonists of Somali and the Forest Spirit share more of a parent and child relationship, compared to the romantic relationship of the characters in Sacrificial Princes, the shows share the fact that a young girl is being protected by a "monster" in a land full of beasts who despise humans, and would just as soon kill them on site. Both shows reveal a past where humans and beasts had a falling out and the beasts became the dominant species.