Following on from Hunvagy's suggestion of The Longest Journey series, I'd say Syberia (though I've not played the sequel.) Although the gameplay/puzzles aren't particularly inventive, the game is a work of art. An art nouveau cum steampunk treasure
And of course, everyone should play Monkey Island one and two, lest I revoke their adventure gamer card.