After a 50 minutes flight from Rarotonga, the main island of the Cook's, tiny green islands with sandy beaches dotted around a blue lagoon appear in the horizon.