Το ημιορεινό χωριό Χορεύτρα βρίσκεται κοντά στο χωριό Αριστομένης και έχει, περίπου, 60 μόνιμους κατοίκους. Είναι κτισμένο σε υψόμετρο 414 μέτρων και απέχει 25 χιλιόμετρα από την Μεσσηνία. Το χωριό φημίζεται για τα γάργαρα νερά του. Η περιοχή του χωριού έχει ιστορία που ακολουθεί την ιστορία της Μεσσηνίας. Κατά την αρχαιότητα, η περιοχή του οικισμού ήταν τμήμα του βασιλείου του Νέστορα, της αρχαίας Πύλου.
Κάποιοι από τους κατοίκους προέρχονται από Αρκάδες κτηνοτρόφους, γνωστοί ως «ανεβοκατεβάτες». Η ονομασία αυτή δόθηκε επειδή οι βοσκοί την άνοιξη ανέβαιναν με τα κοπάδια τους στην Αρκαδία, ενώ τον χειμώνα κατέβαιναν στα χειμαδιά της Μεσσηνίας.
Εδώ, ο επισκέπτης μπορεί να περιπλανηθεί στα πετρόκτιστα σοκάκια με τα παραδοσιακά σπίτια και να δει τον ναό της Υπαπαντής του Σωτήρος Χριστού, καθώς και το ξωκλήσι του Προφήτη Ηλία. Τέλος, κάθε χρόνο, στις 20 Ιουλίου, (ανήμερα του Άϊ-Λιός), ο Πολιτιστικός Σύλλογος Αριστομενιτών-Χορευτραίων, «Ο Αριστομένης», πραγματοποιεί πανηγύρι με παραδοσιακό γλέντι μέχρι τις πρωινές ώρες.
