Polynesia, Part of is a region in the Pacific Ocean that consists of over 1, 000 islands. The crossword solutions for this term are Niue (4 letters), Samoa (5 letters), and Tonga (5 letters). Niue is an island country located in the South Pacific Ocean, east of Tonga. Samoa is an independent state located in the South Pacific Ocean, east of the Solomon Islands. Tonga is an archipelago located in the South Pacific Ocean, east of Fiji.