I'm surprised I haven't seen anyone mention one of my favorites:
Spec Ops: The Line.
The risk with going in blind is that it seems like a generic cover-shooter that doesn't do everything quite as well as its competitors but it actually works to its advantage once you get into it.
If you haven't tried it, I highly recommend it, you can usually find it for really cheap.
Well you can’t buy it digitally at all anymore and if you do find the disc it’s usually priced as a “retro collectible” so the only reasonable way to get it is via the high seas—which, technically, is “really cheap”