Crete es el hogar de la impresionante playa de Karoumes, ubicada a 110 km al este de Agios Nikolaos y a 29 km al sureste de Sitia. Para llegar a la playa, los visitantes deben dejar sus coches en el pueblo de Chochlakies y atravesar el cañón de Chochlakies, de 3.5 km de largo, parte del sendero E4. Esta caminata generalmente toma 1.5 horas (a un ritmo lento), aunque el cañón es inaccesible después de las lluvias. Al llegar a la playa, los visitantes encontrarán guijarros pequeños, aguas tranquilas y cristalinas, y una variedad de árboles que ofrecen sombra. También hay dos playas secretas cercanas, ubicadas a 300 m y 400 m al sur de la playa principal. Además, a 700 m al norte de la playa de Karoumes se encuentra Mavromouri, una playa de arena bien protegida del viento y las olas y rodeada de colinas rocosas. Para aquellos que buscan un poco de aventura, hay la cueva Pelekita a 3 km al sur de la playa, y una cantera antigua utilizada para la construcción del palacio minoico en Kato Zakros. Los huéspedes también pueden explorar las playas de Skinias y el sendero E4 al sur de Kato Zakros.