Trees and power lines were down across Rehoboth Beach on Wednesday as crews began clearing debris and making repairs following a historic winter storm.