absolutely no trouble in NZ

and I have never had a prob in Aus, but have really only done the capital cities, and no issues in Tahiti

I would think there would be no probs in the Pacific Islands in the tourist areas, but would not be tempted to stay outside of them (visiting is fine). Pacific Island are the friendliest people you will ever meet, but be aware church life is very important (and most of those churches do not support homosexuality, even if the wider church movements they belong to do).