That depends on where you plan to wander. Downtown Gaborone, about 6 miles from Gaborone Airport (GBE-Sir Seretse Khama Intl.), can be challenging to drive in. Make things easy by picking something compact, fuel-efficient, and simple to operate. Having said that, Gaborone is a popular base to explore some of the savannahs in Botswana. If your journey is more about tearing down the open road, then you may prefer something with a bit more comfort and room to move. What about an SUV or a full-size car?