Having lived in 10 states and 3 countries, I can honestly tell you that Sedona has the best climate of anywhere I've lived. We are located at about 4000 ft. above sea level. We do have 4 seasons, but they are on the mild side for the southwest.
Sedona gets about 2-3 snowfalls a year, which is absolutely spectacular on the Red Rocks, but it has melted by the afternoon. No snowplows necessary. I believe we have about 10 days over 100 degrees/yr. Whatever you see for Phoenix temperature on the news, figure we are 10-15 degrees cooler and we are about 10 degrees warmer than Flagstaff. July is the hottest month with average high being 96 degrees. Our coolest month is January with the high average being 52 degrees and average low being 37 degrees.
The highest himidty months are mid-July through mid-September which runs with the monsoon season. Some years the monsoon brings frequent rains during that time, and other years it doesn't produce the rains we'd like.
Overall, it offers great year round weather, though the best weather months are March, April, May, October & November, which correspond to our busiest tourist months as well.