Το μεγάλο παραθαλάσσιο χωριό της Φοινικούντας βρίσκεται νότια της Λαχανάδας, της οποίας αποτελεί το επίνειο (λιμάνι). Η Φοινικούντα απέχει 10 χιλιόμετρα από την Μεθώνη, 20 χιλιόμετρα από την Πύλο και 69 χιλιόμετρα από την Καλαμάτα. Το όνομα του χωριού προέρχεται από το ερυθρό χρώμα «φοινικούν» που, κατά την αρχαιότητα, παραγόταν μετά από την επεξεργασία του οστράκου πορφύρα.
Σύμφωνα με την τοπική παράδοση, το χωριό ιδρύθηκε τουλάχιστον από τα μέσα του 19ου αιώνα, ενώ κατά την δεκαετία του 1940 εγκαταστάθηκαν εδώ κάτοικοι της κοντινής Λαχανάδας, που ήταν πρόσφυγες από την Κρήτη. Την περίοδο 1879-1928, το χωριό ονομαζόταν «Ταβέρνα», λόγω της ταβέρνας που υπήρχε στην περιοχή. Μάλιστα, η ταβέρνα είναι γνωστή ως η «Ταβέρνα του Μπαγάσα» (Παναγόπουλου), ο οποίος θεωρείται ότι ήταν και ο πρώτος κάτοικος του χωριού. Το 1928, μετονομάστηκε σε «Παραλία Λαχανάδας», ενώ το 1930 έλαβε την σημερινή του ονομασία ως ο «Φοινικούς».
Η Φοινικούντα είναι ένα από τα σημαντικότερα τουριστικά θέρετρα της Μεσσηνίας, ενώ ξεχωρίζουν τα παραδοσιακά σπίτια και το κτίριο του Παλαιού Δημοτικού Σχολείου, που ιδρύθηκε το 1925. Η κεντρική εκκλησία του χωριού είναι ο ναός της Κοιμήσεως της Θεοτόκου που εορτάζει στις 15 Αυγούστου με διάφορες πολιτιστικές εκδηλώσεις. Τέλος, σε απόσταση λίγων μέτρων, στα νότια του χωριού, βρίσκεται και η ομώνυμη παραλία με την χρυσή άμμο και τα γαλαζοπράσινα νερά.
