I love Prescott but it sounds like I won't be able to talk you out of your opinions, so I won't even try.
Anyway...Santa Fe, NM is nice. A little higher in elevation and a little more snow but a very nice place. Provo, Utah is nice. Bigger than Prescott but still not a big city. Also, Pueblo Colorado is nice.
Good luck in your search. Let me know if I can help with the selling of your property here.... more