What I have found is the months I like to get away (Dec - Feb) are pretty cool until we get to the lower border, or down into Mexico. I'd really like to experience the desert blooming, but I think that is about March or so and I pretty much want to be home by then for spring cleanup, seed starting, etc. We ventured into the canyon country last winter but found that pretty chilly and often windy or rainy. I could do some traveling in late summer, but then you fight crowds, and need reservations. I'm not much of a planner.