I only play a certain part of games, I don't care for rpgs or top-down games as much as I like first person shooters, racing games, or simulation games.
With that being said, here's my list.
Red Dead Redemption 2: The best game I have ever played, hands-down. It's story and gameplay are both perfection.
Trepang2: A less heard of game, but a really fun first-person shooter which is like a mix of Crysis and Doom.
Mafia 1 and 2: A great series with solid stories and gameplay, these are very enjoyable to play. Just don't buy Mafia 3. It's like if Ubisoft made a Mafia game.
Arma III: A classic military simulation game which I spent hours on hours in. I love exploring the maps while engaging in realistic shootouts, especially with mods like ACE which make it even more realistic and immersive.
I will second your recommendation of Red Dead Redemption:2.
After hundreds of hours I know there are many things I have not encountered, it's amazing.
My wife, who does not game, watched me playing for the storyline only(like a movie/soap opera) and only complained about staring at a horses rear end occasionally.