The Wodaabe have a tradition of the males getting into beauty competitions so the females can select their mates. They are the best example of documented sexual selection I can think off. The males are beautiful, but I'm not sure whether they started with a sub-Saharan base or had north African admixture, since they are right below the Sahara and many peoples in that region have North African admixture.