Also consider the Courtyard in Flagstaff. I've stayed at both the Courtyard and the SHS and while I'm usually loathe to recommend a Courtyard, this one is brand new and quite lovely. The SHS is a refurb property that used to be something else, but it is also up to the new brand standard.