I'm not going to recommend the very early Zork games here (text based adventures) and instead I'm going to suggest that you try Return To Zork, Zork Nemesis and Zork Grand Inquisitor. It was one of the early games in the fictional genre and would let you interactive with the games on a whole new scale at the time.
The Zork series really takes me back, starting in 1977.
