Kaminaki Beach, 58km südlich von Heraklion gelegen, liegt am Eingang des Perivoliano-Schluchts, auch als Gerontzou bekannt, im Südosten der Asterousia-Berge. Diese wilde Landschaft aus unzugänglichen Schluchten, kahlen Felsen, steilen Klippen und abgelegenen Stränden ist nur mit dem Boot erreichbar. Kaminaki ist ein kiesiger Strand, perfekt für Abgeschiedenheit und Angeln, da normalerweise niemand anderes in der Nähe ist. 400m westlich befindet sich ein kleiner Strand in Agio Pnevma, jedoch ist er nicht so schön wie Kaminaki. 700m östlich befindet sich der Alykapounda-Strand mit seinen auffällig türkisfarbenen Gewässern und einer meeresgrotte in Deltaform. Er ist vom Kap Alykapounda geschützt und wenn man sich um das Kap nach Westen wagt, findet man Alykevra. Hier bietet eine kleine Bucht mit einer Quelle frisches Wasser für Schafherden und ein Kieselstrand, Prikovlyhada, nur 1,5m breit. In der Nähe des Strandes befinden sich Höhlen, die es zu erkunden lohnt.