Paliokastro (o Paleokastro) è una spiaggia di ciottoli a 14 km a ovest di Heraklion, incastonata all`imbocco di una valle verde vicino al villaggio di Rogdia. Circondata da scogliere e rivolta verso est, è riparata e panoramica. Una grande roccia calcarea a est ospitava una fortezza veneziana, costruita sull`acropoli dell`antica città di Kytaeon, a guardia della baia. Frequentata dagli abitanti di Heraklion, è una delle spiagge preferite dalle famiglie.
