Akatsuki no Yona, Mahoutsukai no Yome Recommendations
These anime's similarities lies in the main female characters and the world of the anime.
Both the female leads have red hair and are very strong and kind, but still reliant characters.
The settings are both in (kind of) fantasy worlds, though Magus's Bride is supposed to be our world, mostly England and Iceland, with magic and Yona is just old Asia with magic. They both give us a realistic, but still magical world.