Solomon Islands has been ravaged by rioting, Papua New Guinea by gender violence, and controversial constitutional amendments