Situé à 75 km au sud-ouest d’Héraklion, à proximité de Kali Limenes, se trouve la crique isolée et mystérieuse de Stena. Cette crique cachée, entourée d’une énorme roche et d’un étroit ruban d’eau, est censée être l’endroit où l’apôtre Paul s’est arrêté lors de son voyage à Rome, selon les scripts. Accessible par une route de terre en descente, longue de 400 mètres, la plage de Stena est un endroit idéal pour ceux qui veulent éviter le guide touristique habituel de Crète. Ici, vous trouverez une petite plage avec des cailloux fins et des eaux cristallines. C’est aussi une excellente option pour ceux qui visitent Kali Limenes, car elle est à distance de marche et il n’y a pas de structures organisées. N’oubliez pas d’apporter votre masque, car les rochers sont parfaits pour l’exploration !