Kaminaki Beach, situada a 58 km al sur de Heraklion, se encuentra al borde del desfiladero Perivoliano, también conocido como Gerontzou, en el sureste de las montañas Asterousia. Esta áspera tierra de desfiladeros inaccesibles, rocas desnudas, acantilados empinados y playas remotas solo se puede acceder en barco. Kaminaki es una playa de guijarros perfecta para la soledad y la pesca, ya que normalmente no hay otras personas alrededor. A 400 m al oeste hay una pequeña playa en Agio Pnevma, pero no es tan impresionante como Kaminaki.
A 700 m al este se encuentra la playa de Alykapounda, que cuenta con aguas de un turquesa sorprendente y una cueva marina en forma de delta. Está protegido por el cabo Alykapounda y, si se aventura alrededor del cabo hacia el oeste, encontrará Alykevra. Aquí, una pequeña bahía con una fuente proporciona una fuente de agua dulce para los rebaños de ovejas y una playa de guijarros, en Prikovlyhada, de solo 1,5 m de ancho. Las cuevas se encuentran al oeste de la playa y merecen la pena explorarlas.