I've also thought about Albuquergue or Easterm TN or Western NC...
Flagstaff AZ was intersting, but have only spent one night there. Hated Sedona, found Jerome fascinating.
The food would be better in ABQ though.
I have lived in Albuquerque (any dish with green chile is wonderful), and spent time in Flagstaff, Sedona, and even Jerome. When I was very young, my father owned a gasoline station/garage on Route 66, west of Albuquerque. I spent a lot of time in the back seat of my father's un-airconditioned '59 Chevy, as my parents drove to places as far away as Kingman, Yuma, Carlsbad, or Amarillo. Few children ever asked "are we there yet?" as much as I did.
Jerome is an interesting place, as you say, but is a little touristy nowadays. When I was younger, it truly was the ghost town it was claimed to be, and quite a spooky place. I explored the hillsides, abandoned buildings, and the old mines (as far as I dared), and spooky as the place was, it was appealing to me in a way. I used to count the wrecks of the cars which had gone over the edge of the highway as it switches back and forth to the top of Mingus mountain.
Sedona has become a sphere of, what? empty-headed would-be hippies born in the wrong era (though some are authentic hippies, grey now, hair still long, though less of it remains), or wrong planet. Crystals, turquoise jewellery; psychics, shamans and witch doctors with painted white faces and indian names. The scenery is beautiful, and the selection of vegetarian dishes is great, but I would go nuts if I had to live among such people for more than two hours.
The world is a big place, take a look at as many places as possible before choosing.