I think this is a Malachite Kingfisher since we on a river when we spotted the bird. But it also looks a lot like an African Pygmy Kingfisher. For more information see http://en.wikipedia.org/wiki/Malachite_Kingfisher and http://en.wikipedia.org/wiki/African_Pygmy_Kingfisher (9350)
All images are the property of the photographer. Obtain permission before using any of the images. Use "Original" to view.