You should consider staying in Cottonwood if convenience and value are important. It's a short drive and part of the real world. In the winter, Flagstaff is subject to snow storms but is great in the summer. I got stuck in a place in Sedona that is mainly aimed at doing timeshare pitches that last forever. Don't go to those things.