We loved Kostas on the Beach as our report says and the food was spectacularly good. We might have got special service because we were great friends with Adela, but like all eaterires out there, they can get very busy. You have to put up with that and just chill and take your time.
On the smoking theme, I understand the issue and as a smoker myself, realise what others feel. When we had a meal with 6 other non smokers at Tria Adelphia we left the table and went outside for a puff. But In an open area full of Corfu breezes to waft it away we deserve our little bit of space too...
Phil