Spring and fall are often touted as the best time to visit Sedona, offering blue sunny skies and temperatures ranging from the mid-50s to the low 80s.