Is it possible to get married somewhere pretty in Arizona?

Ok, me and my fiancee are getting married next October (2010). We unfortunately live in Arizona (bleah!), and so does our immediate families (parents and siblings). We would have our wedding at my aunt's property in upstate New York, but not all of our immediate family can afford to fly out there (what kind of wedding would it be without our parents and siblings?). We aren't exactly rich, so we can't afford to pay their way either. So we're stuck with somewhere in Arizona within a days driving distance of Prescott (where we live in central AZ). We really want our wedding to be somewhere with really pretty autumn colors, but cacti and evergreens don't change colors unless they die. In October this year we're going for a road trip around AZ to look for somewhere where there's fall colors. Any suggestions of where to try? We've heard the white mountains have the best fall foliage in the state, as well as Flagstaff and Oak Creek (but I have been to both oak creek and sedona, and never really seen anything too impressive with fall colors). If anyone has had an autumn wedding in Arizona, we'd like to know where to start looking for somewhere pretty?????????????? (Neither of us like the desert, so Phoenix or Tucson are just not options).