Παρότι έχουν γίνει αρκετές ενέργειες για τη βελτίωση του Πάρκου Κεφαλόβρυσου σε επίπεδο καθαριότητας, αξιοσημείωτο είναι το γεγονός πως παρατηρούνται βανδαλισμοί, όπως διαλυμένα παγκάκια. Χαρακτηριστικό παράδειγμα αποτελεί το «παγκάκι του δασαρχείου», το οποίο μέχρι πριν λίγες μέρες ήταν κατεστραμμένο. Στο παρόν πρόβλημα ο αντιδήμαρχος Τοπικής Ανάπτυξης, Τουρισμού, Πολιτισμού, Αθλητισμού και Παιδείας, κ. Ιωάννης Σκαρπής, απάντησε ως εξής:
«Καλά κάνατε και μας ενημερώσατε, ευχαριστούμε πολύ και θα το ρυθμίσουμε. Γίνονται διάφοροι βανδαλισμοί κατά καιρούς και εκεί και στα γήπεδα. Η τοπική κοινότητα χρειάζεται εκπαίδευση σε τέτοια ζητήματα»