I'll add Idaho to this list of great suggestions. It's beautiful, tons of mountains to climb and ski, rivers to run, fishing, hunting, backpacking, mountain biking, and plenty of beer. I'm mostly referring to Boise, but Hailey or Ketchum are closer to the action. And speaking of cold, Stanley is one of the coldest places in the lower 48! Beautiful town and jump off point for the best white water in the country-the mighty middle fork of the salmon. 100 miles of backcountry bliss. The sawtooths offer lots of back country climbing. Not to mention city of rocks and much more.