To contribute to Polynesia, there's one city on the easternmost point of the Polynesian triangle: Hanga Roa, the capitol of Rapa Nui (Easter Island). I guess it's kind of worth including, but any of the cities in French Polynesia, Samoa/American Samoa, Hawai'i Micronesia, Fiji, Tuvalu, Vanuatu, and where ever I'm forgetting work, too. Thing is, I think the majority of cities in Polynesia amount to villages in Western terms. Only the capitols of actual countries are metropolises, if even that (save for Honolulu). Hanga Roa, for example, is really only a fishing village.