We're thinking about going to Sedona in May or early June and wanted to see if it will be hot, cold, or just right there that time of the year. I know it's very hot in Phoenix then but seems like Sedona is in the mountains and the temps are a lot lower. Any other times of the year that would be good to visit there?