As for the best time of year to visit Sedona for the best weather, late March, April, and May provide pretty amazing weather.