Palaiokastro (pisane również Paliokastro lub Paleokastro) znajduje się na zachodnim brzegu Zatoki Heraklionu, w pobliżu tytułowej odległej wioski Palaiokastro. Wioska jest bardzo popularna wśród mieszkańców Heraklionu - wielu z nich kupiło tu małe domki weekendowe, uciekając od turystycznego ruchu stolicy. Plaża jest również popularna wśród miejscowych.

Palaiokastro to malownicza plaża pokryta żwirkiem, z kilkoma leżakami i parasolami oraz zacumowanymi łodziami rybackimi. Morze w tym miejscu gwałtownie opada do głębszego poziomu i, szczególnie w zachodniej części plaży, pod powierzchnią morza kryją się większe skały i kawałki skał. Skaliste dno zatoki przyciąga miłośników snorkelingu i wędkarstwa. Powierzchnia morza jest jednak zazwyczaj spokojna, ponieważ plaża jest chroniona z obu stron przez wysokie klify.

W pobliżu plaży znajdziemy niewielki targ oraz kilka małych tawern i sklepów. Na wschód od plaży znajduje się duży wapienny klif, niegdyś zdominowany przez wenecką fortecę Palaiokastro, której zadaniem była ochrona zatoki Heraklionu przed atakami wroga. Z czasem w skale pod fortecą utworzyły się naturalne stopnie, więc można się po nich wspinać, a nawet skakać do morza z takiej wysokości, na jaką się odważycie.

Widok na plażę może nieco popsuć most autostradowy, który biegnie wysoko nad plażą niedaleko stąd. Przechodzi tu bowiem autostrada łącząca miasta Heraklion i Chania, ze skrętem do miejscowości Palaiokastro. Hałas komunikacyjny nie dociera jednak do plaży.

Inne miejscowości turystyczne na wyspie Kreta

Pobliskie plaże: Plaża Amoudara (Heraklion), Plaża Lygaria

Najpopularniejsze plaże na wyspie Kreta: Plaża Amoudara (Heraklion), Plaża Balos, Plaża Elafonisi, Plaża Falassarna, Plaża Glyka Nera (Sweet Water), Plaża Matala, Plaża Platanias, Plaża Preveli, Plaża Stalida, Plaża Stavros, Plaża Vai, Plaża Voulisma, Plaża Xerokampos

Kurorty, plaże, zabytki i wycieczki - wszystko na przejrzystej mapie Kreta.