Paleokastrica je poluostrvo sa 6 predivnih uvala, a na brežuljku povrh mora, u zelenom okruženju, nalazi se verovatno najčuveniji istoimeni manastir na ostrvu. Sagrađen je davne 1225. godine, ali današnji izgled, interesantne arhitekture, uobličen je negde između 18. i 19. veka.
Blizu obale, zapazićete stenu zvanu Kolovri. Po jednom kazivanju, to je okamenjeni Odisejev brodić kojim je stigao iz Troje, a u hrid ga je pretočio ljututi Posejdon. Po drugoj legendi to je brod alžirskog pirata koji je namerio da pohara manastir, ali ga je molitva Svevišnjem skamenila.
More na Paleokastrici je smaragdno zelene boje, ali uglavnom hladno pa se u njega mora ulaziti veoma lagano. Na temperaturu mora utiču i obližnje pećine u koje se more zavlači, pa je i zbog toga ovo omiljeno mesto ronilaca.