Uni's getting really good at dining al fresco 

  When she was a puppy we took her to restaurants too.  We'd sneak her in my bag and put a hoodie over her and she would just sleep.  This was before she knew about people food.  Our friend owns a pho restaurant so he didn't mind her there.  Chick-fil-a doesn't mind either, at least when she was a pup.  Haven't brought her inside since then.  But they did offer her a dog biscuit. 
I saw the other day a woman walk into CVS with her medium sized dog on a leash, and I didn't see her walk out immediately so I assume it is ok to bring dogs there. 
Also I heard that Ross allows them too.  Home depot around here now have signs (big ones) that say no pets.  I have brought her in the garden center before, and a few times inside, but that was also a while ago.  Now I hear Lowes still allows it.