On my first business trip to Africa I stayed for a month in the Tribe Hotel in Nairobi, Kenya. This is a boutique hotel, elegantly designed, with a great deal of impressive African Art scattered throughout, including in the rooms themselves. The service is very attentive and responsive. The restaurant is very nice and surprisingly good value.
The elegant design, however, does make for a few oddities. The rooms were rather small and oddly shaped. There was no room for a separate chair, just a desk and chair and a bench under the window. The bathrooms are shower-only and there is no door, the entrance to the bathroom area entrance bering framed by glass partitions that were a little intimidating to navigate in the middle of the night. The pool area was gorgeous, but the pool was definitely meant for lounging and there was no way the shape allowed to really swim. (The exercise room itself, however, was very nicely equipped!)
The location of the hotel is a bit remote from downtown, though convenient if your business is with the UN or one of the several embassies in the area. It took more than an hour to get from airport to hotel (and in peak periods, make that three hours!) The proximity to the Village Market shopping center significantly expanded eating, entertainment, and shopping options!