Comment MYST or Syberia (Score 1) 480
I have to second either Myst or Syberia. Syberia is probably a little easier. They're not mulitplayer though like you want but that doesn't mean you cannot play together. I think if you can power through the first few scenes in Myst she'll be hooked in no time. I still can't believe they ended the series.
