Line Islands
The Phoenix Islands and the Line Islands, most of which are part of Kiribati, had no permanent settlements until European colonization, but are often considered to be part of the Polynesian Triangle.