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.