I've been with wilderness safaris...they are truly awesome.
You will fly in small plane to Maun...in northern bostwana, after your flight from JNB to Gaborone.
Okavango Delta I stayed about 2-3 days...awesome birdwatching, be sure to go in one of those small wading canoes...
Then you can go to the other park, by the caprivi strip,, you get to see a lot of elephants, land animals, etc...
Victoria Falls is truly incredible...though Iguazu in So America is by far the best I have seen.
Definitely consider the antimalarials...but there are options other than Lariam. If you like, go back into the Africa posting...there is one for Kenya in Nov 2004 that I made that had some good info on this department.
Botswana, I hear, is better than Kenya as the groups are smaller... also more "wild".
I will go to Kenya in late Nov...so then I can compare....