 If you liked
Kannazuki no Miko
|
 ...then you might like
Mahou Shoujo Madoka★Magica
|
They both have 'changing destiny for beloved's sake' as main theme. What's more, their soundtracks are amazing (though they are made by other composers). WARNING: Kannazuki no Miko is shoujo-ai while Mahou Shoujo Madoka★Magica isn't.
They both have a very similar feeling. And they both share the tragedy and sacrifices that are forgotten, bonds that transcend time and so on. Both recommended!
Madoka Magica borrows some imagery from Kannazuki no Miko. Two main characters are very similar in both shows. And so are their dynamics and motivations - much more than it initially looks (especially considering Madoka Magica:Rebellion movie). But telling why exactly would be walking into heavy spoiler territory - plot twists play significant role in both series.