No offense, but I would have to say Albuq. well, really NM as a whole is one of the most artsy, creative places. Especially since artists from all over the state come here (Alb.) to sell their wares. But anyhow, nothing a little more explring wont cure.
As far as thriftstores Is thrift town still around? It use to be right off of San Mateo until it moved awhile ago. I havent been there since it moved. If it is still there, it was the BEST place to find stuff from the 80's. I always found old toys, books, and albulms.