I stayed at Kampala Regency Hotel. The staff was very helpful. Especially a young man named Andrew! There was a good selection of food for breakfast and dinner.
There are 3 internet cafes directly below the hotel. The hotel gave a great view of Kampala. The rooms were nice and the housekeeping was wonderful. This is a great hotel to stay at during your trip to Uganda Africa.