Το χωριό Αρμένοι βρίσκεται μέσα σε ένα καταπράσινο τοπίο, που περιβάλλεται απο τεράστια πλατάνια. Το χωριό και η ευρύτερη περιοχή έχει μια πληθώρα απο φυσικές πηγές που προσφέρουν ύδρευση για το μεγαλύτερο μέρος της επαρχίας. Το χωριό πήρε το όνομά του απο τους πρώτους κατοίκους του που ήταν Αρμένιοι και υπηρετούσαν στο στρατό του Νικηφόρου Φωκά (961 μ.Χ.) που απελευθέρωσε το νησί απο τούς Άραβες κατακτητές.