It's funny you mention Starbound because I am listening to the soundtrack right now. It's a very good game, I know it's a Terraria clone, but I love it so much more than Terraria, even if it needs more work done to it. I did used to play with a friend, but haven't played since she stopped playing and with the usual group of people I play games with, only one of them has it, might have to buy them all a copy. Though at the moment seems we are going back through an ARK phase again.
Which is also a fantastic game. We're actually running 2 servers, mine, which uses the Valhalla map mod and the other, which we've installed a new map mod on today. Because they game is so moddable, it is quite nice to be able to start fresh and for you to start fresh properly, in that you can try a new map and don't know where all the resources are, how the map is laid out, where all the dinos are and allows you to relive some of the survival aspects. Once you know everything and restart, it is actually quite easy to set up. When you don't, you are looking out into the wilderness, you can like, "this is a nice place to set up...oh no is that a Giga? Well there goes the neighbourhood. Turns out Gigas spawn here."
Or as I found with the Valhalla server I run, I add the small dragons mod. There is a floating island, which I set up my main base on. After first it seemed the only predators were on the other side and I was safe. I logged in one day to find an Argentavis was attacking my dinos and had killed 3 of them. Another day, I went gathering for wood and returned to me base. Turns out a T Rex spotted me and followed me there (I had searched the island and not seen a single rex), but it was in a perfect spot, so I tamed it, then his friend showed up, perfect spot and tamed him too. I had decided to build defences against Argents and Rexes. Then I heard dragon noises, at first I thought, "oh, a tribemate is visiting", but then realised they were doing something else and just 100 feet away from my base was a freaking dragon I had to lure away. So starting on a new map can leave you in the dark about what spawns where. :S