Huh, I wrote a reply here yesterday but it's not here...that's weird. Did I somehow manage not to hit the "send" button or something? Hmm. Well, I'll write out what I can remember...
So...Minecraft - yes, it's good if you are even remotely creative. You get to build up from the tree-punching stage all the way up to...well, there are a vast number of mods and modpacks available now, so the upper limit of your available resources and abilities and stuff is actually ridiculously high depending on what you're playing with. But even in the unmodded game there's still plenty to do

.
Ark is fun, yeah, played it a few months ago. It's like Minecraft but with less terrain manipulation and more dinosaurs

.
The Thief series - yes, I am familiar with it. In most RPGs and such, I am fond of employing what I term "Sneaky Bastard Tactics", which tend to entail sneaking around, relieving people of their stuff (gold, weapons, jewellry...lives...) without them noticing, backstabbing, sniping, all that kind of stuff. And the Thief series is basically Sneaky Bastard Tactics: The Game so yeah, I've been there

. Never finished the second game though, actually - got stuck. But I think I was pretty far through. I've played the third one (Deadly Shadows) the most, and I think it was the first one of the three that I played before later getting hold of the first two as a two-pack. But yeah, good fun

.
You mention HoMM VI...wow, is it really up to six games now? I've playe the third one a lot, never played the first two. Seen the fourth being played by someone else and didn't really like it. I know a fifth came out but didn't know a sixth had since been released. But yeah, Heroes III is my favourite (Necropolis my favourite Town type)

. And then there's the Might and Magic RPG series, of which I've played VI-VIII and the former of those three is my favourite

. Big, open world, plenty to do, lots of quests...and umm...several exploits you can use to become ridiculously OP and do stuff you're not meant to be able to do >:).
The Elder Scrolls series is another one I like - Morrowind is my favourite...can definitely remember playing that the first time and as it wore on past midnight, 1am, 2am, it was like, "Oh okay, I'll just hand in this quest...oh but I might as well pick up the next quest while I'm here...oh, but this quest only needs me to go to that dungeon that's not very far away, so I'll just go there and get the item I need...oh but now I have the item I might as well bring it back and hand the quest in..." repeated until I'd finished all that NPC's quests and finally dragged myself away from the computer to go to bed

.