Very nice, but unfortunate timing due to construction
We stayed at uMkhuze for two nights in the end of July 2016. We stayed at Mantuma Camp, which was very nice; the rooms were clean and comfortable. We had a small difficultly with the hot water but the staff were very helpful.
In the morning we drove out to KuMasinga hide, and spent a lot of time at the waterhole there. Wildlife was plentiful - lots of Nyala, Wildebeest, and a single White Rhino. We also saw lots of neat birds in the sand forest, including some of the specialties of the area. We also visited the KuMahlahla hide, which had some more birds and baboons.
Unfortunately, at the time we were there most of the roads in the park were closed for maintenance, so we could only visit a small part of the reserve. This was disappointing, since it meant we couldn't see some of the birds we'd hoped for... however, it probably won't be an issue for much longer.