http://www.absolutetravel.com/Hotels.htm

I have used their service before and I think their recommended properties are worth taking a look. Check out the hotels/resorts in the african countries section.

Use it as a starting guide, you can't go far wrong. If in doubt, always ask people in this Forum...