Jacque Fresco once mentioned (http://youtu.be/kj21LpHUqnM?t=43s) that he find naked people in Tuomoto when he was living in South Pacific for 1 year. But that was in the 50's, so a lot has probably changed.
He said that they don't have any clothes ad were naked and that they do look into the eyes when they speak with each other and not on the breasts or ass etc.
I don't agree with him on this subject 100%, because even male macaques were excited if they were shown bums of female macaques in heat. But I agree that "scarcity" creates a lot of fetish behavior etc ;)
Anyway, my question is what are some islands where you can find native people who don't wear any clothes at all.