We found what seems like a decent deal for flights, 7 nights in 2 hotels, food etc in Capetown and then a Safari Lodge, but trying to do my research on it.
I haven't used them before, sorry. I just wanted to say I saw that deal too and it looks awesome! I hope you go for it!
Lion has 11 reviews on TA, but I have to assume they're good if TZ paired up with them. Both hotels are great - the safari hotel is in a non-malarial area as well. I would definitely want to add on the Vic Falls extension too; a week is a pretty short time considering how long the flights are!
If you decide not to go w that deal for whatever reason but want to look into SA, we booked with Rhino Africa. Great website, great agent to work with (Bianca), and I felt the prices she quoted me were very fair. They are based in Cape Town.