Paliokastro (ou Paleokastro) est une plage de galets située à 14 km à l`ouest d`Héraklion, nichée à l`embouchure d`une vallée verdoyante près du village de Rogdia. Entourée de falaises et orientée à l`est, elle est abritée et pittoresque. Un grand rocher calcaire à l`est abritait autrefois une forteresse vénitienne, construite sur l`acropole de l`ancienne ville de Kytaeon, pour surveiller la baie. Populaire auprès des habitants d`Héraklion, c`est une plage familiale très appréciée.
