not a whole lot else I can add. I like the pic a lot, and I agree with JonMikal that keeping the rock was a good choice.
I, too, am not overly concerned about the blown sky, and LaFoto makes a good suggesting about cropping from the top if you are concerned about it.
It's so interesting the variations that you find in Africa. I mean, most of the pics you see are of desert and mud and starving children, but there is also so much fertile and lush parts that we just ignore (not that we should be ignoring the bad areas, but it's nice to see nice images as well, ya know?). I've always wanted to go to South Africa, and if this is what awaits me, I'm definitely going.
Thanks for posting the picture!