The storm, which hit as a Category 2 hurricane near Destin, Florida, has been linked to at least four deaths.