I'm here to say Portal as well, specifically because, once you really look for it, you realise that about 90% of the game is tutorial. Like, seriously, basically everything leading up to "The cake is a lie" is teaching you the skills you need for the final sequence. It's a massive tutorial followed by one level of actual game, and it's beautiful, precisely because you don't even notice that the tutorial hasn't ended.