Mount and Blade warband is the dated but classic sandbox. You don’t matter unless you make it.

Kingdom come deliverance is more recent, but it’s definitely got a learning curve and some players can’t get the groove right.

Subnautica is a more literal interpretation.

Which would I recommend? Honestly all of them.