These were everywhere at Victoria Falls. They're a bit scary because they're so used to people and they don't hesitate to come right at you if you have something they want.
Not sure what species this is, but I have a couple living in my house. They are pretty cute.
Thank you treegrow! I guess this is not a beetle as I previously thought, but some species of Calidea.