went there a few years back, the garden route is just stunning, i can recommend a few places to stay. winter/summer is backwards there so best to go sept/october so you get the heat and sun but not too crazy. hire a campervan and wild camp along the route/stay in the most amazing camp sites. there are vastly unpopulated areas along the 'route' and it is generally safe, just use your common sense. I was stopped on a highway by armed police checking for drugs/weapons, and that was about all the hassle we had.
most importantly, make sure you try brai toast.