Man, I'm hooked on Don't Starve. I'm playing with a mod that re-adds a character that was removed for being "culturally insensitive". British hunter with some quotes about the East India company and all that. Fits very well, but the developers gave up on it.
Amazing game. I took a bit of a break from it a while ago, but I've been getting back to it.
All the mechanics fit in very well. Exploration is always unique due to world generation having "set pieces" and other anomalies. Even after around 500 hours of the game, I'm still finding new stuff. Getting wood and other things feels rewarding with how much good stuff you can craft with it (armor, weapons, guns, etc), not to mention you can farm stuff at the later part of the game, by using seeds and generally planting things near your base. Buildings add a lot of depth of how you survive, like fridges. Even cooking has a lot of depth and strategies, thanks to an elaborate recipe system. Combat can be a bit boring once you get the rhythm of it, but it has some amazing boss fights.
The DLCs are also stunning. Worth every penny, and I don't say this lightly. Reign of Giants gives you double the content of the original game, with a few improvements. Shipwrecked gives you a beach themed completely different world, with a twist on the mechanics such as grass and twigs. Hamlet has pig societies, money, apocalypses, monarchies, plants, etc.
You can also link DLC worlds by crafting items that take you from one DLC to another. This creates farms of the most OP items ever, but never feels too easy or anything.
The adventure mode is also very nice. Really pushes you to have deep thinks and strategies, while having a very nice sub-plot.