I'd suggest Crusader Kings II. You really have to use your brain for this, as there is the war aspect, marriage etc. So it's a lot of different things.
For FPS, Counter-Strike is a classic. Also, PUBG is supposed to be quite good. Not considered FPS tho, but you get what I mean.