My advice is to send your PCs to the 'Sahel/Sudan' analogue. The Sahel is the Savanah land south of the Sahara Desert whereas the Sudan is the more fertile pastur south of this area (its southern border mergers into the tropical 'jungle zone' which most associate with africa). The Sahel includes Ethiopia whereas the Sudan includes places like the Kingdom of Mali (and the city of Timbuktu).
This area has a few advantages that allows you to adapt all manner of adventures even those based in Medieval Europe
1. Many of its Rulers converted to Islam whereas the people maintained the traditional beleifs (thus allowing you to use the Zakhara/Arabian Adventures material freely)
2. The cultures of the area include horseriding 'knights' dressed in chainmail and metal helmets and armed with spears, swords and bows (
ie its a got Medieval Kingdoms!!!)
3. A Metropolitan civilisation (eg Timbuktu in Mali was a recognised center of Trade and Scholarship) giving cities to explore
4. The abilty to range north (into the Sahara and Egypt) or South into the uncharted Jungles
5. A range of class analogues including Bards (Griot) and Scorcerers
6. Some amazing
History/Legend
7. Some funky Magic items (for instance a flying ball that was made from the severed heads of two dead women)
I've run two campaign set in the this area basing things on a mix of the Kingdom of Mali, the Hausa states . I used the legend of Sundiata Keita and Mansa Musa's pilgrimage as source material (liberally mixed with other legends and my own fancy)