Santa Fe, Albuquerque, Tucson or Phoenix?

The wife and I want to visit the Southwest in October and we're looking for
ideas. What experiences have you had in those parts? Which cities have you
been to? What hotels, restaurants and other stuff did you use, eat at, like
and what not? What would you avoid?

We don't drive and I use a walker. Sometimes my wife pushes me around (in a
wheelchair), so ADA and handicapped friendly is an absolute must.

We're leaning toward Santa Fe, but all ideas are welcome - including places
not on the list above. It must be the Southwest. Mexico is out.

We're searching travel sites and what not, but they have agendas. Any
comments welcome. Thanks.