I agree wholeheartedly, we visited in June and the situation past Hanioti was dreadful. They are suffering a lot with cut backs and it seems rubbish is the first one to be cut, which is ridiculous when you think of the high population during the summer months.
I would encourage anyone to write to the local Mayors and the Tourist Boards, but I would request you do not dwell on stray dogs and cats feeding on the litter, because the first thing that will happen is the cheap way of getting rid of them, poison.
I think there are a couple of municipalities in charge of Kassandra, and it certainly seemed as if the other side in Nea Skioni, Mola Kaliva, possidi etc, were a lot cleaner and had more collections.