We've just returned from an amazing 7 day holiday at Pefkos and a 2 day holiday in Rhodes Old Town. We had a fantastic time. However, our only complaint is that smoking is allowed just about everywhere including in restaurants and on the beach. This made it really unpleasant for us. We were surprised by how many Europeans and English we saw smoking. Coming from Australia where the smoking rates are relatively low and smoking is banned just about everywhere except inside your own home, the prevalent smoking spoiled what was otherwise a great holiday.