Deus Ex (if you're not familiar with it) is a first person shooter with some RPG elements. One of the reasons it's so well-loved, even years after its release, is that within each area, the player can choose their own pace and method. You can play through the entire game without being seen, or without killing anyone, or pretty much any way you want.

You should try it.