 If you liked 3x3 Eyes |  ...then you might like Monogatari Series: First Season |
Both have main characters that entered into a contract with an female immortal that gave them strong healing powers. Consequently when dealing with weird monsters their fighting styles involve being torn to bloody pieces a lot.
report Recommended by Gegenschein