Lorrapaw -- I'm sure others will have even more recommendaitons (there are so many good mystery and some good fantasy games too, though for some reason we don't see as many fantasy games published as mystery games).
Just to get you started:
The Nancy Drew games
The Delaware St. John games
The AGON games
Keepsake
You'll find links to reviews and discussion for these games in
The GameBoomers' Review Central at the Boomer Reviews forum.