We were there this past September and it seemed fine. We stayed one night in Nairobi. Apparently they have a new govt and things seemed quite stable. That being said, I still wouldn't walk around the city at night.

We also visited the Mara. Absolutely breathtaking.