Strong winds, hazardous surf and inland snow predicted in icy blast