The region has some of the world’s highest rates of gender-based violence, adolescent pregnancy and remains the epicentre of the HIV crisis.