bracing, brisk, crisp, invigorating, rigorous, snappy

arctic, bitter, cold, coolish, freezing, frigid, frosty, glacial, ice-cold, icy, numbing, polar, shivery, wintry (also wintery)

subfreezing, subzero

frore, frosted, frozen, iced, refrigerated, unheated