Comenzando 11 km al este de Rethymno, la costa se extiende 3 km hacia el este, con la primera playa siendo Sfakaki, un complejo muy bien organizado. Continuando, aproximadamente a 1 km se encuentra Stavromenos, que lleva el nombre del homónimo asentamiento de la región. La costa está compuesta principalmente de arena, con algunas partes que contienen guijarros y pequeñas rocas. Más adelante está Skaleta, la última parte de la vasta costa del este de Rethymnon. Esta área está abierta a los vientos y suele ser agitada. Skaleta está llena de grandes hoteles y servicios turísticos, con frecuentes servicios de autobús desde Rethymno a las tres playas. Durante los meses de verano, las tortugas marinas de cabeza de león ponen sus huevos en la arena del golfo, lo que significa que pequeñas partes de la playa están bloqueadas y no son accesibles para los visitantes.