Well if she likes puzzles that "aren't" too hard", she'll probably find Myst or Monkey Island frustrating. If you want to get her a true "puzzle" game, try Pandora's Box. Mah Jongg is also entertaining game, although not a true puzzle game.