Σε κακή κατάσταση βρίσκεται και φέτος η παραλία στους τρεις Μύλους δίπλα απο την πύλη του Αγίου Παύλου. Η μικρή αυτή παραλία αποτελούσε ανάσα δροσιάς για πολλούς κατοίκους της Μεσαιωνικής Πόλης αλλά και για τους επισκέπτες του νησιού μας .
Η σημερινή της κατάσταση με σκουπίδια παντού και γεμάτη αγριόχορτα , είναι απογοητευτική για όσους την επισκέπτονται.