There is a legend that fairy people existed in the forests of New Zealand. They were said to be pale skinned with red or blonde hair. Some say they were small, others say they were tall. They would enchant pretty women with their flute playing but they were not nice to the men. There are some rumors of fairy people bones remaining in New Zealand. The New Zealanders called them Patupaiarehe.
Sources:
http://www.teara.govt.nz/en/patupaiarehe/1/1
http://www.teara.govt.nz/en/patupaiarehe/1
http://en.wikipedia.org/wiki/New_Zealand
http://en.wikipedia.org/wiki/Ng%C4%81ti_Kahungunu