I'm in Tucson too.
Roxys Mom, I've struggled to find places where Lady, my york, can accompany me. It seems such a shame to leave her at home on weekend errand runs. So far, I've only taken her to Bookman's and to No Anchovies!, which are both dog-friendly. I've heard that Cup Cafe, Le Buzz, Delectables and Dakota are all welcoming, but I've never tried.
I found a site that lists several more, but I'd give them a call before you venture over with your pup:
http://www.bringfido.com/restaurant/...ularity&page=1
Does anyone know if the farmers market St. Phillips or at Maynards allows animals?