Special Correspondent Sophy Roberts on her week spent roaming the clan villages and coral-ringed coasts of eastern Papua New Guinea.