For survival games, definitely check out The Long Dark. It's currently in Early Access (I will rarely buy these titles, as they're never guaranteed to release in full), but it gets regular updates and even has a campaign mode with a story.
More survival titles that are popular are Don't Starve, Don't Starve Together,
For shooters... Deus Ex: Mankind Divided has just released, and people seem to be digging it, although it does have some stealth orientation.
Alien Rage is a great, underrated sci-fi shooter.
If you enjoy online shooters, Counterstrike: Global Offensive is a must have.
Gears of War Ultimate Edition from the Windows Store for PC is an amazing upgrade to the original.
POSTAL Redux is an excellent top-down shooter.
And for GOD SAKE stay away from DayZ. That game will NEVER be finished. It's been in Early Access for what... six years now? Ark - Survival Evolved is also very poorly optimized and you may not have a good experience due to that.