First person games with good melee combat are sadly rare. Too often it basically consists of flailing your arms with no force feedback until the enemy falls over (see Elder Scrolls). Which is a a shame, because when these types of games do show up, they tend to be pretty awesome.
As you can guess, Zeno Clash has good melee combat. It's fairly simple, but it feels good. You can dodge and block, punch and throw to your heart's content. My only real complaint about the combat is that at times it feels a little barebones, especially because the game doesn't force you into most advanced techniques. I rarely dodged or blocked in my playthrough (although I have yet to do the tower challenges).
The melee segments are broken up by time with various other weapons, and a few boss battles. I often found myself wishing I could go back to the melee combat (especially during the repetitive fights with heavy enemies), but even these segments were mildly enjoyable at worst and fun at best.
The game also has a pretty good story. It's simple and short, but it's supported by a wonderfully strange world, and it's fairly engaging. It ends poorly though, with barely any sense of conclusion. The game ends up feeling like a prologue for the sequel.
All in all it's a very solid game. Good melee combat, great world, fun variety of segments. It's definitely not perfect: It's very short, and it's basically a series of scenes with fades between so it feels at times disjointed and restricting, but it's an enjoyable game, and worth playing if you like unique games or just want to beat up a bunch of weird creatures.