A 30-foot great white shark has terrorized the shores of South Africa for decades, believed by locals to be responsible for countless fatal attacks.