I think I know what you mean, although I don't generally like a cold climate.

I prefer when it's cold and damp like in Scotland, after it rained a lot, when the air is clear/purified and smells wonderful, but I don't like a dry coldness like in Canda, which can be very unpleasant and stinging.