This means keeping many trails open at once, inevitably requiring a fairly 'parallel' plot. This plot should be discovered rather than announced, so show, don't tell.
A deliberate choice on my part was for the player to continue to find new possibilities in the early Attic rooms far into the game. I think this builds atmosphere, though it means there's no neat division of the prologue from the middle game.