Neon Struct is a great small-scale romp if you enjoyed Liberty Island from Deus Ex

Mark of the Ninja

Dishonored is the obvious suggestion, but if you want an action-adventure game with lots of stealth, I'd also recommend Beyond Good & Evil

Sorry for the double post, just noticed that you have played Dishonored so try Invisible Inc as a combination of tactics + stealth as a replacement

Splinter Cell: Chaos Theory

Either:

Styx: Master of Shadows
Tenchu: Wrath of Heaven

Ill let you choose, or both!

@FallenGrace, I’ve played Styx years back on ps4 when it was free. I recall it being good despite not fully understanding the game concepts when I initially played it. I’ll give both your picks a shot!

Also thank you to everyone who has commented and recommended me these games! I’ve discovered games I never heard of before and that’s always an exciting moment.

ronin is great

Volume is a stripped down exploration of stealth mechanics that is pretty fun with pretty good world-building and writing.