 If you liked
Sola
|
 ...then you might like
Witch Craft Works
|
I really like the idea where both main character shares the same goals or work together. specially if the story includes some supernatural fights.
in sola, the female is a vampire while in witch craft, shes a witch of course. If you like those kind of concept. you should check these two anime. enjoy!