Ovde je zanimljiva pećina Nestora. Prema mitu u ovoj pećini je sakrio Hermes krave koje je ukrao od svog brata Apolona. Kada ih je Apolon otkrio, Hermes mu je poklonio liru sačinjenu od oklopa morske kornjače sa obale Voidokiljas. Jedan od zamaka u mestu Pilos je Paljokastro ili Stari Navarino, kojeg su sazidali Franci u 13. veku, na starom Korifasio na mestu starog grada. Ovde možete da uživate u prelepom pogledu ka moru i zalivu Navarino. Na jugo istočnom delu brega koji gleda ka zalivu Navarino je i Hrisi Akti-Zlatna Obala. Tu se održala pomorska bitka koja je bila presudna za nezavisnost Grčke. Stanovnici kažu, da kada je more sasvim mirno mogu se nazreti turski brodovi koji su na dnu zaliva. Takođe u Navarinu su Atinjani pobedili Spartance 425. pne.pošto su ih opkolili u Sfaktiria.