I thought wind waker was great. People always complain about having to sail around, but I don't see how that is much different from having to run across hyrule field. After the third temple you can get the warp thing and don't need to sail as much. I like the art style in it, the night sky is very detailed, the moon goes through phases, it's a big world with lots of places, and a good story. I'm going to play through it again to get pumped for twilight princess.
I never beat majora's mask, I liked what I played of it, but the clock thing was too much for me, I stopped at the 2nd temple.