I have always been a fan of stealth games. Dishonored (especially the first) scratched the itch perfectly! It's atmospheric. It's not open world, but each level has its own area to explore that is filled to the brim with stories, sometimes a small side quest etc. I also love how you get to influence the ending.