Gdy tylko przybyliśmy do Paleokastristsy, nasze zwiedzanie zaczęliśmy od zaznajomienia się z okolicznymi plażami. Mieszkaliśmy w apartamentach Anemona, blisko końca miasteczka. Najbliższe plaże to La Grotta (szło się 3-5 minut) i Agia Triada (koło 10), dalej znajdowały się plaże prywatne. Następne warte uwagi to Agios Spiridon i Agios Petros, jednak dojście do nich zajęłoby prawie godzinę (położone są po przeciwnej stronie Paleokastritsy, u podnóża klasztoru). Jednak... Okazało się że idąc w drugą stronę, można szybko dojść do równie pięknych plaż.