Die Kalksteinküste von Paleokastritsa fällt senkrecht in ein Wasser ab, das je nach Einfallswinkel des Morgenlichts fünfzehn verschiedene Blautöne annimmt. Die sechs Hauptbuchten bilden ein natürliches Amphitheater, doch die wahre Geografie liegt in den siebenunddreißig Meereshöhlen, die in die westlichen Klippen gegraben wurden und von denen die meisten bei ruhigem Wetter nur mit kleinen Booten zugänglich sind. Venezianische Seeleute kartierten diese Küstenlinie im fünfzehnten Jahrhundert als Stützpunkt für Galeeren in Richtung Osten; britische Marineoffiziere, die im neunzehnten Jahrhundert in der Garnison von Korfu stationiert waren, veröffentlichten 1823 die ersten detaillierten Karten des Höhlensystems. Der Name leitet sich vom byzantinischen Griechisch für „alte Burg“ ab und bezieht sich auf ein befestigtes Kloster, das 1228 auf der Landzunge erbaut wurde. Private Bootscharter starten zwischen halb neun und zehn Uhr morgens in der Hauptbucht, wenn die vorherrschenden Nordwestwinde noch schwach sind und die Sicht in den Höhlen am besten ist. Die Höhle „Blaues Auge“ erhielt ihren Namen durch eine unter Wasser liegende Öffnung zwanzig Meter unter dem Eingang, die das Sonnenlicht durch klares Wasser nach oben leitet und so einen optischen Effekt erzeugt, der 1967 erstmals von Meeresgeologen dokumentiert wurde. Die Touranbieter folgen einer Route gegen den Uhrzeigersinn: Paradise Beach an der südlichen Grenze, dann nach Norden vorbei an den Dreifachbogenformationen von Arkoudillas, bevor sie in den Höhlengürtel einbiegen, der sich über vier Kilometer bis nach Agios Georgios erstreckt. Die Wassertiefe reicht von drei bis vierzig Metern; der Skipper stellt den Motor in der Nähe von Höhleneingängen ab, um ein Hineintreiben zu ermöglichen. Das Kloster Panagia Paleokastritsa thront auf der Landzunge über der Bucht, seine weiß getünchten Arkaden sind noch aus zwei Kilometern Entfernung auf dem Meer sichtbar. Mönche bewirtschaften seit dem dreizehnten Jahrhundert Olivenhaine auf den oberen Terrassen; das heutige Gebäude stammt aus dem Jahr 1724 und wurde nach einem Erdrutsch, der den ursprünglichen Komplex zerstörte, wieder aufgebaut. Die Küstenlinie ist jenseits der Hauptbucht unerschlossen: Eukalyptusbäume und Zypressen wachsen bis an die Wasserlinie, und die Gesteinsschichten legen Schichten von Kreidekalkstein in horizontalen Bändern in Ocker und Grau frei. Eine private Bootstour in Paleokastritsa führt bei einem typischen dreistündigen Rundgang zu sieben namentlich bekannten Stränden und elf zugänglichen Höhlen, wobei die Routen an den Wellengang und die Wünsche der Passagiere angepasst werden. Die Kapitäne haben Unterwassermasken für Schnorchelstopps in Tiefen zwischen vier und acht Metern dabei, wo die Sicht in den Sommermonaten oft mehr als fünfundzwanzig Meter beträgt.