I don’t travel much, unfortunately, but if you are coming to the Eastern Cape area I would recommend Shamwari Game Reserve. It’s not too far from Port Elizabeth, so you could fly in and hire a vehicle to get there. You can get to see the big five in a malaria free area.
I know Pembury Tours offer a shuttle service to Shamwari from the airport amongst other things. :hattip: