Davvero un buon appoggio per muoversi a Iraklio e nelle vicinanze: Palaiokastro, un agglomerato di poche case che si affaccia su una piccola baia protetta da una rupe con ruderi di una vecchia fortificazione, è delizioso e tranquillo. Gabriella è molto disponibile, conosce bene la zona e parla un ottimo italiano: le camere hanno qualcosa di rurale ma suggestivo, e a richiesta viene servita una colazione ricca e variegata, che si può gustare nel piacevole giardino.