I would reccomend the original Far Cry. Most of the game is very open and can be taken at any pace... if you run and gun it gets very hectic, but its possible to go slowly and stealthily. Fantastic game and the graphics are still awesome to this day. No One Lives for Ever is another more sedate FPS with more puzzle/stealth moments and less action.