I picked Dodongo's Cavern. Linear? Yes. Easy? Perhaps. But balances itself well between the hand holding of Deku Tree and difficulty of adult dungeons. Plus, that atmosphere! And the fact that it's one of few dungeons that you have to go back to in order to 100% the game. And a powerful story...