As already mentioned, try Simon Everett, of Everett Aviation.
His fleet of helicopters are all Eurocopter/Airbus twins, they operated for the UN in Somalia and presently also fly for the British Army Training Unit Kenya. He also has a fixed wing. Most of his pilots are ex-military and his company has a very good reputation in East Africa