I am in Tucson, also. I don't have my yorkie yet (4 more weeks). But I do have a 5lb chihuahua that I usually end up leaving at home, because there are so few places that will allow dogs. 
I have not taken her to Dakota cafe yet, but I have seen dogs on their outdoor patio, but for me that is still a problem, because I can't handle the heat.     |