@gholsa, kudos for you! I hope you are still down there. If I am not mistaken, your run covered some beach at Umhlanga Rocks. Go and check out the beautiful wilderness trail to the left of that vast beach. You go through a little rain forest. I believe you will enjoy that immensely!
We plan to be at Umhlanga in about a month's time, and I plan to start getting fit whilst down there. Granted, I will only be walking fast, but that in itself is a goal if you are actually a couch potato!
Unfortunately I am back in the cold of Gauteng now. I think i know that forest, think its Hawaan forest next to the lagoon hey? I have spent quite a bit of time there before.
Enjoy your time down there. The warm climate really makes any form of exercise that much easier.