I might be completely wrong here, but I did a little bit of quick research. Looks like it might be a plant called Bushveld Bluebush and the fruit is a type of persimmon. Apparently safe to eat too. Not sure if I'm going to risk trying some next time I visit.
You're right! Photos and videos don't show the view properly, but it was amazing, so high up! 😀 Thanks for stopping by to comment, always nice. 😁