Blood+, Kara no Kyoukai 2: Satsujin Kousatsu (Zen) Recommendations
The overall theme of the two might be different, but there's something about them that makes 'em similar. In a way, Saya and Shiki are alike. If you enjoyed the bloody battles and the deep storyline of Blood+, I'm sure you'll find the same feeling here.
Both series feature eerie supernatural elements, lots of gore, strong female leads who posses powers that are unrivaled, lots of action, and beautiful character development as the protagonists figure out who they really are. These are such beautiful series, and I recommend any fan of either one sees the other.