Agreed as far as the reward, design, music, and the puzzles. Disagree as far as the mini-boss (even though it's a cool idea, the conception is flawed and makes it a cheap fight).
I do think TP's Water Dungeon is stronger, and SS's is the best designed (with one of the best bosses in the entire Zelda series).
Yes! I remember swinging about on the vines and taking in the splendour of the surroundings. Lovely atmosphere. This actually constitutes one of my fondest memories of Galaxy.
Just came in here to say that Majora's Mask might be the only game where I actually enjoyed swimming. In every other game it's either tolerable or torture.