The best times to visit Sedona are the Spring and Fall so you can get more moderate temperatures especially if you plan to do any hiking. In my personal ...