In Paris last April I just couldn't get used to sitting in cafes and people smoking around me, it's amazing the effect the ban has had on that. Well, the next cafe we went to, we sat outside. Except everyone around next to us was smoking there too and believe me, even though it was outside, I was still smelling it and breathing it in and it was disgusting. I think I would have moved away if I hadn't already ordered my coffee. BTW I didn't make my discomfort obvious out of manners.
I think that smokers who would have previously asked permission to light up indoors, genuinely don't see that the same manners apply outdoors where people are still smelling and breathing your smoke if you light up. They just think that because we're in the great outdoors it doesn't matter. Wrong.