Where did you stay?
I spent 2 nights in the Hilton in Nairobi which I found to be decent for an East African hotel. Again this is not London, Paris or NY.
We then went to the Masai Mara and spent 5 nights in the Ashnil Mara Camp which is right on the Mara river. Location couldn't have been better. It wasn't cheap though although not crazy expensive either and points were worthless aside from the Hilton (unless you consider the fact that I sold points to fund this expensive trip!).
It was a really amazing trip however, and well worth it IMHO. I found the game to better then the South African parks or Chobe in Botswana.