Sounds like a great trip! The Cape Grace is one of the world's best small hotels, in my opinion. The loft rooms are worth the additional money. Have been on the Blue Train from Cape Town to Pretoria, understand that Rovos Rail is better. Everyone will love Singita - luxury and (almost) guaranteed sighting of the big 5 in 3 days.

Good call to stay in Zambia rather than Zimbabwe for a Vic Falls stay - we stayed at Tongabezi last year. Royal Livingstone is closer in to the Falls. Don't miss the helicopter ride!

It's an expensive trip, but there are few bargains in Southern Africa - the price is reasonable based on my experince.

The only thing I would change? Try to include Cape point during the Cape Town stay. It's a spectacular drive and affords the opportunity to have one foot in the Atlantic and the other in the Indian Ocean