Ο Μάιος είναι ο ιδανικός μήνας για το ταξίδι στους θρύλους της Πύλου. Τα όμορφα χρώματα του ουρανού, η δροσιά, και η μυρωδιά των λουλουδιών της Άνοιξης δημιουργούν τις ιδανικές συνθήκες για να προσεγγίσεις το μυστήριο του Ναβαρίνου. Στο Νιόκαστρο και στο Παλαιόκαστρο ακούγονται ακόμη σήμερα συγκλονιστικές αφηγήσεις για κρυμμένους θησαυρούς και υπόγειες στοές.
Ο θρύλος του Ναβαρίνου μιλά ακόμη για πειρατές, μυστικά περάσματα κάτω από τα κάστρα και για φαντάσματα ναυτικών μετά την Ναυμαχία του Ναβαρίνου, το 1827 που χάρισε στην Ελλάδα την ανεξαρτησία της. Στο Νιόκαστρο και στο Παλαιόκαστρο ακούγονται ακόμη σήμερα συγκλονικστικές αφηγήσεις για κρυμμένους θησαυρούς και υπόγειες στοές.
Μαγεύουν και οι ιστορίες που υπάρχουν για το νησάκι της Σφακτηρίας απέναντι από το λιμάνι της Πύλου. Θεωρείται από τους ντόπιους τόπος σκιών αρχαίων πολεμιστών που εμφανίζονται τις νύχτες που η ομίχλη κυριαρχεί στο τοπίο. Δες στο βίντεο τις όμορφες εικόνες από την ανατολή και την δύση του ήλιου στην Πύλο.
