I tried Terraria about 5 years ago and completely dismissed it as a "worse graphics version of Starbound". Having since played Starbound to death and really wanting to scratch that creative mining itch, I gave Terraria another go and was really glad I did. What a huge game. There's a ton of content buried in here if you manage to get past the first few minutes; I got totally absorbed for 160 hours and didn't actually finish it. Aside from all the mining and base building, it's loosely focused around killing bosses to progress. I have a few negative points - like lack of information in-game, but can thoroughly recommend it for people who want a great 2D combat game, mining and base building.