If you want to spend time at Lake Kariba stay with Steve and Wendy at Musango Lodge. This is a small island in Lake Kariba. This family owned and run lodge was the best part of my last visit to Africa. You can go out on the lake in either the pantoon boat or a fishing boat. The viewing of elephants is like no other in the world. Steve has excellent knowledge of the wildlife and more than that he truly loves the animals. While we were there Steve found a cape buffalo with a snare around his neck. Steve paid to have a vet come out to the camp and remove the snare. I learned how to fish for bream while my husband learned how to catch tiger fish. There are only 8 cabins on the island and don't be surprise if you see waterbuck or crocs lounging on the beach just outside the secured area of the island. You can drive in from Vic Falls but it is a long drive. I recommend catching a charter flight out of Vic Falls into Bume Hills airstrip it is a little pricey but well worth it if you don't have 10 hours to spare driving. You will be met at Bume Hills where you will either ride in a safari jeep to the dock and then a short 10 minute boat trip to the island or you may be meet at the airstrip and take a 30 minute boat ride to the island.
This is #1 on my have to do it again list.