Starbound by Chucklefish is one of the better sandbox games I've played in some time. I mean yeah Terraria is cool and everything but there's just something great about being able to play a sentient race of gas-bag cowboys going around shooting up canibalistic space-plants and robotic space knights.
That and mods, good lord the modding community. Just, look at the mods.
WSRP Chat on Discord