The lush tropical islands of the South Pacific are painted as idyllic paradises in travel brochures, but they harbour a dirty secret —