Schools, libraries, council depots, harbours, roads and houses were damaged in the storm - and councils are paying the price.