Since you are asking this on Travel SE I assume you also would want to visit such an island. I think I have found exactly what you are looking for, with the only downside, that it is not a Pacific island but in Europe:
Île du Levant
According to Wikipedia some 90% of the island is military and thus off-limits but the rest can easily be visited.
Being nude is allowed (and expected) everywhere on the public area of the island, except in the immediate vicinity of the harbour and on the village square. On these locations, it is formally necessary to wear what the French jokingly call French: le minimum, often a pareo or a string. In conformance with the relaxed atmosphere of the island, this rule is not really enforced, but generally well observed.
So I am sure you will be able to find there "native people who don't wear any clothes at all" even though I do have to admit that some of these people might not be natives but tourists like you.
Some more info can be found here and here [warning: some pictures there are NSFW] and on the French Wikivoyage.
When visiting you should stick to the etiquette (beyond clothing, or rather the absence of such) as indicated e.g. here
- Gawking is impolite. In fact, it's rude to stare, no matter where you are and no matter how the other person is dressed (or isn't). A nude beach isn't a peep show and if you're looking for a thrill, go somewhere else.
- Ask for people's consent before taking their photograph. This is also true no matter where you are, but especially if they're nude.
but also here. This is in line with what you cite 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."