In reply to Chris F: As you can see from the Falcon guide Arizona is full of great climbing. September, even possibly into October, could still be a bit early for some of the desert areas, but great for the more northerly/higher altitude crags.As mentioned earlier the Stronghold is a magical area, mostly traditional but with several areas offering sport routes. It is a large and complex area, so finding your way around can be quite difficult. It is pretty far south, so it could still be too warm in your time-frame(we climbed there comfortably in February).Mt. Lemmon has crags for all seasons, just head further up or down the highway with the seasons. In my opinion the quality improved with the altitude, but having said that, there are plenty of excellent climbs in most of the areas, with a good mix of trad and sport. There are alot of roadside or near roadside climbs, but also many that require quite an approach so that solitude can be assured. Given the roadside location of many routes, you can dodge the sun pretty easily, though conditions should be very good in your time period. I find the grades there to be pretty stiff(true for many areas in the state) compared to alot of better-known US areas. If you climb F6b+ish don't miss Steve' Arete, on Hitchcock Pinnacle(I believe)---short but super fun and photogenic---the old "pilot error" ad photo was taken on that route. Moving north the areas around Phoenix will probably be too hot, and really aren't that great(IMHO)anyway. Though there are good routes around The Pond at Queen Creek, and some abrasive routes and tons of bouldering across the street at Oak Flat---climb there while you still can as the area is soon (5 years?) to be closed for mining. The new Tam O'Shanter(or something like that) is in the vicinity, and gets good reviews from its partisans, but I know nothing about it. Further north there is very good climbing around Prescott--a pleasant town. The best, and a relatively unknown gem, is Granite Mountain. It is a massive--about 500' foot formation of excellent granite set on a mountainside, with a great variety of traditional(mostly) multi-pitch routes. A good number of them are absolute classics, with a decent range of grades. The walk-up is a bit steep, but it is worth it, and the weather should be fine during your time period. As mentioned by others, Sedona is fine to look at, and the town and "New Age" vibe are "something else", but the climbing is pretty notorious--a local guidebook is entitled "An Easy Way to Die." But there are still some well-travelled classics--most notably The Mace. Flagstaff is nearby, with cooler temperatures and alot of climbing, though not all of the highest quality. The main limestone area, referred to by others, is "The Pit"--though better than it's name implies,it surely doesn't compare with the Euro-lime areas. Much more unique are the basalt areas. Oak Creak Overlook, on the road up from Sedona, is very accessible, but the actual climbing isn't the best around, though still a good place to get used to the climbing style. The classic area is Paradise Forks, home to many demanding single pitch crack climbs. It is a bit hard to find---there is a good bit of dirt road navigation required, but worth the trouble. The climbs are mostly fairly difficult and very sustained, and, since you have to ab in, it might be worth top-roping(I know this is a naughty word to many)a route or 2 to get the feel for the place before committing yourselves. There is plenty more around, but this should get you started. Have a great trip--its beautiful country--and, yes, the Grand Canyon is worth the trip---it is much more impressive than even the photos can show.