Have you considered Terraria?
Lol, yes. I've played both Terraria and Starbound, and while the latter is somewhat better--neither are particularly endearing to me.
Frankly there just aren't any really good building games out there right now I think. MC is great... but I'm just always very disenchanted by the system. Either you build it in a world where it's like to be destroyed by some dickwad, build it on a server that really dedicates itself to something great but will likely never be finished an your stuff probably rebuilt, or you build it for yourself. Which is fun--but it gets old after a while. I would even consider modding via Skyrim's TESeditor as a way to make some fun stuff for people to enjoy, but sadly impossible on my mac.
Thank you for the suggestion though.
EDIT: As a brief history. I've played MC, Besiege, Stronghold II, Cities: Skylines, Factorio, Terraria, Starbound, Simple Planes, Kerbal Space Program, Reassembly, Planet Explorers, Life is Feudal, Space Engineers, Starmade, Landmark, From The Depths, Children of A Dead Earth, Banished, Airships: Conquer The Skies, ARK, From Dust, Star Ruler, Castle Story, etc. Not to mention the countless games with editors. Needless to say, some of these are better than others--but none really fulfill the itch of building something great and being able to share that with the community. To pass on a sense of wonder of some magnificent construct or level or mod. MC comes closest perhaps, and indeed, I was very close to joining Westeroscraft, but had to bail mid-build-challenge because I just didn't have time. Sadness.