Parts of Florida are inching back towards normality with workers restoring power, clearing roads and replenishing fuel supplies, even as teams scour the southernmost islands and authorities warn of mass devastation.