For good food The Eatery is definitely worth a visit. Garlic mushrooms, pepper steak and cake for afters along with soft drinks and masala tea came to a very reasonable KSH1500 (there or therabouts).
The location is clean and having a view of the kitchen and therefore seeing the chef preparing your food is a nice change. Its not particularly modern or trendy inside, but what it lacks in decor, it more than makes up for in sheer quality of food. Far better than Kongoni's which appears to be the default venue.