The Great Fairies of Ocarina of Time|Majora's Mask and The Wind Waker were equally strange.
The Great Fairies of OoT and MM were weird for their odd appearance - their face, body, tentacle-like hair, sharp cleavage(acceptable?), and twisted laughter, which was kinda creepy.
The Wind Waker's Great Fairies just looked odd and took on a sci-fi alien-like appearance. They were sort of weird in a good way, I guess.