I have lived in South Africa all my life (35 years so far) and I have to say that Durban, well, the entire Kwazulu Natal coast is absolutely stunning. I would recommend going there to anyone.
As for the crime issue....we have high crime rates (as do most 3rd world countries), but if you're vigilant and stay out of dodgy areas you'll be fine.