Dishonored!

I just played through Dishonored a couple of weeks ago, I think you would really enjoy the pace of the game and it really allows you to play how you want (from relentless assassin to pacifist).