I mostly agree with Tropico.
Here’s what I generally recommend to novices: short, fun, straightforward engaging games with a fair bit more puzzles rather than huge maps or, indeed, prose. The Dreamhold is a truly lovely game, but I think there’s a bit too much prose to it, even as it try hard to guide the player and be as helpful as, well, a tutorial game. Didn’t quite work for me as a tutorial, but then I’m not a novice…
here’s a few of my picks:
9:05, by Adam Cadre. You wake up late and the boss is shouting at the phone. Very, very short but worth a replay.
I think it’s the prototypical novice game for being so short and at the same time covering a good deal of IF mechanics. More so than Photopia, which has dense prose and may seem to be a very, very long game… 
Aisle, by Sam Barlow. A one-turn “game” that represents moments in the life of a man. Is it possible not to just love this work and the backstory? Short and yet very deep and engaging.
Shade, by Andrew Plotkin. Like Aisle, it’s a great one-room “game” but offers a more diverse range of action within its claustrophobic constraints. I thought of adding Spider and Web instead, because as well as being a very solid game it’s also very novice-friendly because of the way how it’s narrated. Either way, 2 mind-expanding zarf games…
Balances, is a small gem by Graham Nelson, originally only intended as a demo for Inform. Holds up quite well as a surreal fantasy game itself, inspired by Spellbreaker. Possibly one of the most difficult of the lot: fair, logic contextual puzzles that demand a bit of attention, though.
All Things Devours, by half sick of shadows. A dark and somber game that is still pretty straightforward and fun to play. You’re set to enter a military base to seek to destroy a dangerous prototype.
FailSafe, By Jon Ingold. This is engaging because of the way it addresses the dichotomy player-player character: you as the player is contacted by the player character which is the sole survivor of a spaceship crash. Your mission: to help him by radio to regain control of the ship before it crashes on a nearby moon.
Metamorphoses, by Emily Short. I think it’s kinda sad that she doesn’t list this early work among her works in her blog, because early or not, it’s still possibly one of her best novice-geared games. Featuring poetic concise prose describing fantasy settings and delicious puzzles, it’s a sure bet more for novices more so than the denser City of Secrets and I guess more engaging as a game than the dialogue with Galatea.
too bad only zcode so far has gone web, which is a shame because I have lots of TADS recommendations and a few HUGO too… anyway, I think someone is much better off looking for recomentations at:
ifdb.tads.org/
