Starbound FTW!

and this why on sandbox games I prefer bunker approach, flat pain or forest or whatever on top, sprawling fortress dungeon under it and none to judge your design

If you're looking for good superhero fiction, Worm (online web serial) is great, as always.

I have the same problem with sandbox games. When i start building i always have this grand plan in my head, but the end result is always a wooden or stone cube with no windows because i get bored of gathering materials.It has always been about the exploration for me and never much about the crafting

This is why I don't play Minecraft. It's not about its quality or lack thereof, it's all on me.