I would start in Cape Town. Stay there a few days and then travel down the garden route over the stay of your holiday. Its out of main season so finding accommodation won't be hard.
That way you get to see alot and do alot
Winds are not as hectic in Feb , not that I can remember
Durban ... pass