It's been confirmed to be in Sub-Saharan Africa, so Yemen's been ruled out. As you can see from the map it's mostly Somaliland, Eritrea and Ethiopia. This is a depiction of Puntites trading with the Pharoah.
It is said that the Ancient Egyptians regarded 'Puntland' as their ancestral homeland. And from the picture above you can see the similarities between the two and modern Somalis (their dress as well).
But then you have these reconstructions of Ancient Egyptians, such as Nefertiti (who did have European heritage) and Tutankhamen. As well as Rameses II (Firaun in the Quran).
And you notice their skin is too white. So how do you explain all this?