Το ημιορεινό χωριό Μύλοι, (γνωστό παλαιότερα και ως Περιβόλια), βρίσκεται ανατολικά της Κυπαρισσίας. Είναι κτισμένο σε υψόμετρο 116 μέτρων και έχει περίπου 50 μόνιμους κατοίκους. Η ονομασία του χωριού προέρχεται από τους πολλούς, (περισσότερους από δέκα), νερόμυλους που μπορεί να βρει κανείς εκεί. Παλαιότερα, στους νερόμυλους αυτούς οι αγρότες της περιοχής άλεθαν το σιτάρι. Σήμερα, οι μύλοι δεν είναι λειτουργικοί, με εξαίρεση τον «Μύλο του Μαυρογένη», γνωστός κι ως «Μύλος του Κατσαμπρόκου», ο οποίος έχει ανακαινιστεί. Μάλιστα, ο συγκεκριμένος νερόμυλος έχει ανακηρυχθεί διατηρητέο μνημείο, καθώς αποτελεί χαρακτηριστικό δείγμα προβιομηχανικής εγκατάστασης.
Στο χωριό Μύλοι, ο επισκέπτης μπορεί να δει το ναό των Αγίων Κωνσταντίνου και Ελένης, όπου στις 21 Μαΐου τελείται εσπερινός με αρτοκλασία, καθώς και λιτανεία. Τέλος, την παραμονή της εορτής, πραγματοποιείται παραδοσιακό πανηγύρι με ζωντανή μουσική και πλούσια τοπικά εδέσματα.