If you haven't played it, go out and get Subnautica. Want a challenge, play it on hardcore with permadeath. Really awesome game.
If you want something with a sci-fi bend to it, Space Engineers and Empyrion. ARK is pretty good as well.
I loooooooved Rimworld. More Survival Colony management...