To follow up on what was said above, Thief: Gold/The Dark Project and Thief 2: The Metal Age are easily two of the best stealth games out there, especially with all the work fans have done to keep the games playable and fantastic on modern hardware. Between the phenomenal level design, a unique and pretty engaging story, and all around fun game play offering tons of ways to approach situations, they're always worth a recommend from me for at least a single playthrough, easily netting 15-30 hours of game time per game. The wide variance in time spent with each is partially due to the freedom you have, but also since each difficulty step up changes your objectives for each mission, giving you further reasons to explore and have fun with the world.
Thief: Deadly Shadows is harder to recommend due to it being built with consoles in mind, but once again, with some fan patches it becomes a much better experience and can definitely be worth the time, particularly when they're all on sale for so cheap. Each of them is currently just under $1 on steam, one of the best deals you can get.
Coming from someone who bought Thief 2014 at launch (and enjoyed it), I'd recommend a skip on that one. It's not a bad game by any means, but it doesn't feel like it's nearly as good as the original 3 for a variety of reasons.
Splinter Cell also are fantastic games in the stealth genre, but I'm not familiar enough with them to speak at length on them like the Thief series.
I've very recently spent a close to a hundred hours on a single character on Caves of Qud, and I've hardly scratched the surface of what would be it's endgame areas. If you can handle the interface it's an incredible game with near endless possibilities. The build variety is pretty massive with the way mutations/cybernetics and skills/stats interact with each other, allowing you to build your characters exactly how you want.
Tales of Maj'Eyal is also an excellent choice with a huge variety of ways to play with it's dozens of classes and a wide variety of races to play to keep things fresh each run. The world itself is static, but each zone itself is random per run, and it also has the ability to tune the difficulty a bit to your liking, as well as having a couple expansions to check out too (with another on the way).
Cogmind is another one I've put a decent amount of time into that has a ton of depth, allowing you to pick and choose what parts to strap onto your bot for each run. Stealth hacker runs, ranged artillery explosion builds, incredibly fast ninja melee builds, there's a myriad of cool ways to experience all it has to offer.
These are all pretty in depth games, and the first 10-30 hours could easily be seen as your tutorial, so don't be discouraged by being overwhelmed by things, and don't be afraid to look things up if you need to!