The ornamental design for a double-sided stretch ice headband, as shown and described.
FIG. 1 is a front perspective view in use position of the double-sided stretch ice headband;
FIG. 2 is a front view thereof;
FIG. 3 is a rear view thereof;
FIG. 4 is a left side view thereof;
FIG. 5 is a right side view thereof;
FIG. 6 is an end view thereof; and,
FIG. 7 is an end view thereof.
The dashed broken lines shown in the drawings represent top-stitching. All other broken lines shown represent portions of the double-sided stretch ice headband that form no part of the claimed design.