I've finished Starbound twice. Tried Terraria because the popular opinion, as you say, was always that it was better than Starbound, but honestly can't get more than a few hours into Terraria before getting bored.