Barrier islands were battered, and tornadoes killed at least four people and likely more far from where the storm made landfall. More than three million customers were without power.