I agree cigarette smoke is not a pleasant smell but I find it difficult to believe that meals and holidays can be ruined by the odd smoker in the outside area of a taverna.
Usually these are open on three sides even if they have a roof. There is usually a sea breeze and I can't think that clothes and hair will smell with all the swims, showers and time spent in the open air. If it really is so bad to you then why not mention it, politely, to the the smoking table and I'm sure they would happily move. I have observed non-smokers being very rude and "telling" others to stop it and how disgusting they are. We are not in England and it is allowed and it is so wonderful for a smoker not to have to always lurk about feeling like a pariah. Let's face it, we all love to watch the Greek dancing. The amount of barbecue fuel that is used every evening is huge and the smell not very nice at all and certainly not good for us but we love the spectacle and know we would never be allowed to set light to tables and floors in England in this way!!
Let's just be tolerant.
I have just given up smoking - not had one since October! Bet you don't believe me those of you who know me, but it's true.