Bristle Boy - some years ago Gillie and I were in Stoupa and we went for supper in a taverna overlooking the sea. We picked a table on the edge. There was a boat moored below and the diesel had spilled. The smell was very strong. There were very few people in the place and we moved to a table in the middle, quite a long way from the only other couple.
Towards the end of the evening, one of the two diners (shaved head, piggy eyes) came over and said that our smoking had ruined their evening. I pointed out that (a) we were quite a long way from them (b) there was a jerry-can leaking diesel and that was what had tainted everyone's supper. He threatened to throw me on the rocks twenty feet below. I told him to go and do something proverbial to himself.
As he was grabbing me the staff rushed over and restrained him - profoundly puzzled by this - as most Greeks are - shouting "It's outside!!!"
Quite right - ask people politely not to do what they are perfectly entitled to do. Very politely. Remember that this is a request, not a legal requirement.
I think Tony and Linda will testify that when asked if they minded us smoking, and they said please don't, we did not. We didn't complain. The company was more important than the cigarette.
If I can move, so can you. Somewhat depends upon who sat down first.