Paralia Stomio est une plage isolée située à environ 74 km au sud de La Canée et à 1 km au nord du monastère de Panagia Chrysoskalitissa, près du village de Livadia. Son nom, `Stomio`, qui signifie `bouche` en grec, fait référence à l`embouchure de la rivière voisine qui se jette dans la mer pendant les mois d`hiver. La plage est caractérisée par de gros galets et quelques zones sablonneuses, avec des eaux profondes et fraîches qui sont souvent ondulées, ce qui la rend moins adaptée aux familles mais idéale pour ceux qui recherchent la solitude. La plage n`est pas organisée et manque d`installations, mais une petite taverne se trouve à proximité. L`accès est facile par la route principale qui relie La Canée à Chrysoskalitissa et Elafonissi. Près de la plage se trouvent les ruines d`une ancienne usine de gypse et la pittoresque chapelle d`Agii Theodoroi. Une forêt de pins s`étend de la partie sud-est de la plage jusqu`aux montagnes, ce qui renforce la beauté naturelle de la région.
