Try GWs Tallarn Flesh. I've used it to good effect.
For arabic skin I've used it neat, followed by a wash of devlan mud, and then reapplied tallarn flesh, I think I used a 50:50 mix of tallarn flesh and elf flesh for highlights.
I'd use the same basic formula but after the wash of devlan mud, I'd apply a 75:25 mix of tallarn flesh to elf flesh, and lighten up the the highlights. Never tried it, but I think it may work.
Also to get darker asian/north african skin, start with either neat beastial brown or a mix of beastial brown and tallarn flesh.
Man I gotta love tallarn flesh! The only worry is I don't think they sell it anymore

Cheers
Andy