I recommend Infinite Tours, as they gave us the best experience of what could be done in Gaborone. Very informative guide of the history of the Phuthadikobo Museum, the young guide really knew a lot about the place. Happy moments with the women at Oodi weavers, tasted locally prepared meal, our main guide suggested the Phaleche 'pap' and pounded beef and it was yummy. Also the guiding at Mma Sechele Monument was good as we got to know of the Bushmen who lived in Manyana 2000 years ago.