check out tikiman's website, can't think of the exact website off the top of my head, and I'm not on my normal computer so I don't have it saved as a favorite. But do a google search or something and it should come up! Or I know some people here know the exact addy.
The name changes are:
Bali Hai --> Tonga
Tahiti --> Aotearoa
Fiji --> Fiji
Samoa --> Tuvalu
Tonga --> Hawaii
Hawaii --> Samoa
Bora Bora --> Niue
Maori --> Rarotonga
Oahu --> Tokelau
Moorea --> Tahiti
Pago Pago --> Rapa Nui
I think I remember reading that it was to make it seem more geographically correct. I haven't tried it but I read that if you look at a map of the Poly and a map of the real Polynesian islands they should come close to matching up geographically. If anyone has tried it, let us know if it works.