What outdoor materials can be damaged by by ice?
Ice/water can damage anything and everything. 

A vinyl deck should be OK. Your pavers might heave a bit if water gets under them and freezes. But that's the great thing about pavers. Easy to fix come spring. (tamp it down or add more sand if it needs to be raised)