Both new Wolfenstein worth a bash.
Dishonored? Would that qualify?
Borderlands 2 is still OK single player, but it shines as a co-op experience with a bunch of friends. Huge amount of content, can be a bit of a grind sometimes (if you want to max-out your characters, that means multiple replays).
Max Payne 3, it's 3rd person but good shooter.
Serious Sam 3: BFE can be fun. Starts slow, but gets into its stride later on. No story to speak of. Just blasting stuff up.
Far Cry 3? Never really played it (no time).
Half Life 2 is still very good.