
Just saying, No Man’s Sky goes on sale from time to time and still gets feature updates. I have always enjoyed it, though the core game play is not something everyone enjoys. This last release is supposed to have some fixes for multiplayer, but I had to turn it off again due to bugs showing up. I believe they will eventually fix it at some point.

If you are a PC gamer then moving to Linux can be problematic. I have run into a number of issues and probably a 10%-15% frame rate drop. Some games do run better, so depends on the game. Games like COD (that always sounds like a need to take a BM) probably have zero chance of working on linux because of the anti-cheat stuff.
I did search and found this article listing 16 to consider.

Open ended games, like Minecraft and NMS , can be really hard for people who only play ‘on rails’ type games to wrap their minds around. ‘Whats the point?’, the same one as in living your life.
Also, personal opinion, Stanley Parable is NOT a game. It is a walking simulator with a bunch of bad philosophy thrown in.
The Portal games, but mostly Portal 2.