Thread: I need some help remembering...

There was an anime that I loved to watch when I was younger, though since I was so young, I can't remember hardly anything about it. I want to watch it again now that I'm older, so I was hoping that someone here could help me out.

I barely remember anything, but here I go...
I remember:
-A Swordsman, I believe he was around 18. I can't remember any defining features.
-A girl around the age of 18 with pink, spiky hair.
-A small, black, cat-like creature with big ears and a gem shaped like a crescent moon on its forehead. (That is the most specific thing I can remember for some reason)

Well, I'm hoping that someone here knows the name of it, because I really want to go back and watch it.