We ate early and had the place practically to ourselves, so cannot really comment on atmosphere etc. However the food was excellent - fish was fresh, well seasoned and sympathetically cooked. The staff were friendly and attentive without being intrusive. Prices were a little high for Nairobi but the food was a level above anything else we had there, and I would be very pleased indeed to be served fish of that quality at that price anywhere in Europe!
Oh, and the coffee was a treat too.