I think we all go through stages...
When I first got Remy I went into a grocery store

I know.. I really did not know it was such a problem. *sigh* I got kick out.. as I should have been.
Now.. we do take her out a lot. We eat at outdoor restaurants.. ones that are dog friendly. I don't take her into places that would cause a problem. Sometimes I ask, Hey.. I have my puppy in my bag, may I come in?.. most of the the time they say yes.
When we go out I ask myself the question....
Is it the best thing for her to bring her? Would she be happier with me or to stay at home? I do what I think is best for her. Sometimes that is too leave her at home.