Elderborn

Imagine Dark Messiah, and Dark Souls combined with a Conan paint job, and a metal soundtrack. I recommend it.

Satisfying fp melee combat (if you're in that sort of thing).

It doesn't overstay it's welcome and is intended for multiple runs with harder modes and tech moves to unlock. 

Some tedious search segments (I can't stand searching/puzzles) but nothing to bad.

Hate dark souls like games, but that one really got me. Finished it on one run. Really addictive.