Agriomandra es una joya escondida ubicada a 24 km al este de Agios Nikolaos y a 3 km al oeste del pueblo de Kavousi y la playa de Tholos. Solo se puede llegar cruzando el corto cañón de Agriomandra a pie. Esta pintoresca playa está bien protegida por el abrazo de las paredes del cañón y es conocida por sus cristalinas aguas verdes. Originalmente fue utilizada como puerto por los venecianos y todavía se pueden ver ruinas venecianas alrededor. No solo es el lugar perfecto para la aislamiento y el nudismo, sino también un lugar ideal para practicar el snorkel. Al caminar hacia el norte desde Agriomandra, los visitantes encontrarán la playa desierta de Sykies y el cabo de Spathi Homata. Este impresionante cabo se eleva hasta 250 m y solo se puede acceder en barco. Los visitantes también pueden explorar la cueva Theriospilios y el antiguo sitio de Chryssokamino, que se encuentran cerca del cabo.