Cape of storms to cost millions