The best small towns in Arizona are mining towns turned hippie/artist enclaves. Someone mentioned Jerome earlier. I'll give a shout to Bisbee, AZ. Population ~5,500.
https://www.google.com/maps/@31.4416...7i13312!8i6656
Cool old Art Deco courthouse:
https://www.flickr.com/photos/army_arch/16324997072
Home of the Bisbee Bicycle Brothel, a bike-shop-cum-museum that's worth the trip itself if you're into bikes:
• Video Link
http://bisbeebicyclebrothel.com/
Open for mine tours if you're into that:
http://www.queenminetour.com/Mine-Tours
http://www.travel2arizona.com/bisbee...-town-227.html