For several days of my stay in Ayia Napa the state of the beach has been disgusting with piles of seaweed, plastic and other rubbish at the waters edge.
The cleaning machine has been here 3 times that I know of and has not made any difference to the condition at the waters edge.
Dirty and unclean 
