NMS is probably my most played game of all time. It has changed so much since release and the devs seem to genuinely like working on the game (every update has been free). The modding scene is pretty good too and you can freely edit your local save file as well.
Another commenter pointed out it's basically just a sandbox, but there are a few long quest lines and they have temporary events with a checklist of goals for rewards and such. It's still basically just a sandbox with some extra steps, though. They've also diversified the planets and creatures a lot over the years.
Anyway, I'd say it's a game for anyone who likes survival/sandbox/crafting/building. The difficulty options are great as well, you can make it an incredibly difficult game if you want, but you can also make it as easy as you want.