Myst was great. One of the first brain-teasing 3D environment games back in the 90s. It really was quite revolutionary at the time.

Ooh yes! 'City of Death' is my go-to episode for showing younger folk the awesomeness of the old series. But I think getting aquainted with NuWho first is probably a safer place to start for those who didn't grow up with it.