From the golden sands of Durban to the sunset strips of Cape Town — and even a surprise beach bar in Pretoria.