I was in Kenya with friends for a safari and we booked a night at the Sarova after our safari and before taking off for Naivasha for the weekend music festival. That night was wonderful and exactly what we needed after a week out in the savanna. Though downtown Nairobi is just as chaotic and stressful, the inside of the hotel was a haven. The Sarova is pretty decadent and the facilities very luxurious. Though it's a historic institution, the gym was very new, as was the exercise room, where a friend and I were able to grab mats and do some yoga. The outdoor pool is cute and a great place to lounge and have a drink.
I need to give special praise to the breakfast buffet, which was one of the best I have had. The selection was great and the fresh fruit was abundant -- though a bit over the top since a person is there to cut it for you on demand.
The staff in the lobby was extremely nice and helpful to get us a taxi etc.
One hitch we had was that a friend I was traveling with was a US citizen and grad student who was in Kenya for her research. She was staying in a different city and only brought a copy of her passport with her on the safari. She was not able to check into the hotel without the original passport. It took several conversations even with the manager and they still were not able to let her check in, despite showing all her other forms of ID. In the end, she had to swap rooms with a friend who was staying at a different hotel.