I can't recommend Shoestrings enough - great location, nice/clean rooms, friendly staff and catch it on the right night there will be a top party too!
I've been to Shoestrings quite a lot and will always recommend it. There is also a sister company that you can book all your activities through to.
A trip to Africa isn't complete without a visit to Zimbabwe and the great Victoria Falls (ZIm side!!). more