Το Πρόγραμμα «Αυθεντική Μεσσηνία» έθεσε σε εφαρμογή το τουριστικό συγκρότημα Costa Navarino. Σύμφωνα με το πρόγραμμα, οι επισκέπτες θα έχουν τη δυνατότητα να μάθουν και να συμμετέχουν σε πληθώρα δραστηριοτήτων που βασίζονται στα τοπικά έθιμα και στις παραδόσεις της Μεσσηνίας. Οι δραστηριότητες περιλαμβάνουν μεταξύ άλλων μαθήματα μαγειρικής με τοπικές συνταγές, εκδρομές οινογνωσίας και συγκομιδής ελιάς, καθώς και εκδηλώσεις με παραδοσιακούς χορούς και τραγούδια. Μέρος της τοπικής γαστρονομικής εμπειρίας είναι η προετοιμασία και το ψήσιμο των παραδοσιακών ψωμιών από γυναίκες που είναι μέλη του Συλλόγου Γαργαλιάνων. Επίσης, οι επισκέπτες μπορούν να κάνουν μαθήματα παραδοσιακής μεσσηνιακής κουζίνας στα σπίτια των νοικοκυρών της περιοχής.