I would say you should provide a bit more input. Are you talking Southern Africa or South Africa? There are some steals to be done in Kenya in the moment for beach villa (your own private with staff for about $200/night). Is there anything you want to see - the Big 5?
Anything more that interest you and your partner to be? Have you been in the region/continent before?