No Man's Sky. Variable difficulty settings, tons of exploration, build a base if you want, pick a pet up off a planet or breed your own. There are intro quests to get you going and help figure out the game.The music is awesome as well.