Hands down one of the best games I have ever played was Subnautica and I highly recommend it without knowing your preferences.

It’s a deep sea exploration / builder with a story that gets crazier and crazier.

It’s also very approachable and mostly easy to play.