Tokelau

Tokelau is a remote group of atolls in the South Pacific Ocean, halfway between Hawaii and New Zealand, of which it's a territory. It's usually accessed by boat from Samoa, a trip that can take around 24 hours. Nukunonu atoll contains accommodation and a clear lagoon rich in marine life. Fakaofo has swimming pigs that famously catch fish near its coral reef.