The cyclone landed as a Category 3 storm on Wednesday evening. More than 1.5 million homes and businesses were without power Wednesday night in Florida.