Ocarina was my first zelda game and I found the Water Temple very challenging. Amazingly challenging. But instead of making me think "oh, this is so hard!" and giving up, I loved it! It is one of my favorite temples to date. I always liked the more challenging temples and puzzles, as I guess...