Londolozi Game Reserve (South Africa): I cannot say enough about our experience at Londolozi. Gorgeous accommodations, wonderful staff and so much wildlife you would not believe it. Seriously. We were arms length from lions, elephants, giraffes, rhinos (ok maybe a little farther from these guys), the list goes on. I don't make a habit of revisiting places, but I can't wait to get back there.
The Cape Grace (Cape Town, South Africa): Beautiful hotel on the water in Cape Town. Presidents stay here and it's no wonder why. We stayed in a three bedroom suite on the top floor with two balconies and it was TDF. If you've got a big crew, it's worth the splurge.
The Elephant Camp (Victoria Falls, Zimbabwe): If the idea of oriental rugs inside a tent with an outdoor shower sounds good, then the Elephant Camp is a great option when visiting Victoria Falls. You don't come here for the wildlife, but if you're lucky, you'll spot some anyway.