What are over-done things in stories about angels and demons falling in love?
Overdone things of angels and demons: white vs black/red imagery, innocent girl falling in love with a dark and tortured man, the idea of angels as perfectly pure and loving (ignore the fluffy cherubs: original angels were asexual/androgynous enforcers of gods law, man– look at Sodom and Gomorrah). I commend you for not reading all of the stories, since reading too many of them can cement clichéd ideas in your head, but I do think that you should do some research on historical portrayals of angels and demons in general. The human images of such mythological figures has changed a lot over time, from the early Jews to John Milton’s ‘Paradise Lost’ to the Victorian Era to modern fantasy and new-age imagery. A little ground work in the history might make your characters a lot more complicated and believable than if they were cardboard cutouts of massive ideas of good and evil.