En el abrigado puerto de Keratokambos, a 72 km al sureste de Heraklion, se encuentra la pintoresca playa de Kastri. Junto a la iglesia de San Myronas se encuentra la principal atracción de la playa: la playa más larga de Skouros. Esta hermosa playa, caracterizada por su arena y guijarros, no está abarrotada y ofrece mucha sombra bajo la línea de árboles tamariscos que bordean la orilla. Además, sus impresionantes formaciones rocosas, tanto dentro como fuera del mar, rompen la monotonía de la playa. Al oeste, se puede encontrar una gran roca de color oscuro llamada Skouros, de la que la playa toma su nombre. Esta playa es una excelente opción para acampar libremente y pasar tiempo lejos del bullicio de los principales puntos turísticos. Siguiendo la roca de Skouros hacia el este, se pueden encontrar una serie de playas remotas, comenzando en Xerokambi y terminando en el extremo este de la roca de Listis. Estas playas son accesibles a través de caminos de tierra que conducen a invernaderos cercanos.
