Sola, Fortune Arterial: Akai Yakusoku Recommendations
Calamity of Night [Sola] and Vampire [Fortune Arterial] are both immortals and have supernatural powers. They will meet a human, and then the story starts...
While watching, you will see both anime have the same feel to it, mostly when it comes to the ending. Sola, I feel, has more action while Fortune focus much more on Drama.
The reason why they are similar is because both seem to be simple slices of life but when all of the sudden one of main characters has a past with a secret power which transforms her into a superpowerful character.