Το ερειπωμένο Παλαιοναβαρίνο δεσπόζει στον κόλπο του Ναυαρίνου και εντυπωσιάζει με την ιστορία του
Υπάρχουν κάστρα στην περιοχή της Μεσσηνίας, όπως το Νιόκαστρο, της Μεθώνης, της Κορώνης, που διατηρούνται σε πολύ καλύτερη κατάσταση και έχουν εύκολη πρόσβαση. Το στοίχημα που θα βάλεις, όμως, είναι να ανεβείς στο ερειπωμένο Παλαιόκαστρο της Πύλου. Η προσπάθεια θα σε αποζημιώσει αφού η θέα προς τα τέσσερα σημεία του ορίζοντα είναι 360 μοιρών.
Το Παλαιόκαστρο (ή Παλαιοναβαρίνο) δεσπόζει στον κόλπο του Ναυαρίνου και η θέα από εκεί ψηλά είναι τόσο εντυπωσιακή που οι ντόπιοι λένε -υπερβάλλοντας φυσικά- ότι τις ξάστερες νύχτες μπορείς να δεις ακόμη και τα φώτα της Μάλτας. Οι Φράγκοι που το έκτισαν στον λόφο του αρχαίου Κορυφασίου θα ήξεραν να σας πουν λεπτομέρειες -αν και είχαν πολύ σοβαρότερα πράγματα να κάνουν από το να αγναντεύουν. Όπως το να αμύνονται ενάντια στους εχθρούς που το επιβουλεύονταν διαρκώς και το πολιορκούσαν.