I definitely recommend Soul Eater; both anime and manga.
Edit: the genres are Adventure, Shonen/Action, Fantasy, Comedy (I don't consider it one since it isn't purely comedy but that's what MAL has) and Supernatural.
I watched the anime first, and I was rather unsatisfied with the ending. But that's what motivated me to read the manga-- the story continues (and builds up a lot too!)
I recommend it for people looking for something quirky/unique in its lore, interesting battle and weapon use, with the capability of a 'serious' plot that keeps you on your seat. The music and animation itself is quite lovely too! You also can get plenty of character interaction and conflict as well. The only annoying thing would be fillerish bits in maybe 1 episode. But it may or may not make you laugh. The anime is a really good start to enjoying the series, and the manga is even better! Has many more arcs than its anime counterpart though, but it is complete. There is blood of course but no heavily graphic gore. (So if you're looking for Saw-level blood and guts content this isn't for you)
I wouldn't recommend Soul Eater Not though, since it's a prequel that gives more fanservice than plot. The art style is considerably different and more "moe" but the manga's art also looks more moe (though not this much I don't think).
Also a lot of its lore/characters/etc is based on the Halloween theme, which can probably sound good enough on its own to some! I like its Halloween aspects myself.