I liked FPS games in late 90s when they were exploration and adventure games at their core - Unreal, Half-Life, Thief - and then this genre reached its peak in 2000 with Deus Ex.
Deus Ex (2000) - a game that pushes the boundaries of what the video game medium is capable of to a degree unmatched to this very day.