Sorry to bore the regulars, but I have to jump in and answer the "destinations" component of OP's question with "although you don't include JNB, if you have any interest in wildlife check out Kruger National Park to see if it interests you."
Since I'm always hooting about the place I'd better point out that I have no ties to it.