Strong winds and the threat of severe weather have prompted authorities to shut down all Cameron County's public beaches.