To destroy an army
to destroy paper/documents
to damage a ship
to damage baggage
to destroy hopes
to damage eyes
to destroy someone's plans
to destroy forests
to destroy a dress
тут зависит от устойчивых выражений так же, но damage - это обычно вред чему-либо, а destroy - уничтожение