Middle-earth: Shadow of Mordor
Middle-Earth: Shadow of Mordor definitely isn't for everyone, but I can almost guarantee that everyone who gives it a shot will find something enjoyable about it, regardless of whether you are a Tolkien fan or not.
Solid gameplay that requires real strategy and planning and really forces players to be against dying; as crazy as that sounds
Generic protagonist and safe-ish storyline walk a very fine line to prevent hardcore Tolkien fans from rallying against the game too much; and at the same time; it's not entirely open to those who know nothing about Lord of the Rings