I'd say don't go to South Africa as it will be winter. I think your best option would Kenya, north Namibia (numerous wildlife parks). I can't remember what magazine I saw the deal in, I think it was Time (Europe) in their travel section so not sure I can even find it now but some research should uncover it.