Agriomandra è una gemma nascosta situata a 24 km a est di Agios Nikolaos e a 3 km a ovest del villaggio di Kavousi e della spiaggia di Tholos. Può essere raggiunta solo attraversando a piedi la breve gola di Agriomandra. Questa pittoresca spiaggia è ben protetta dall’abbraccio delle pareti della gola ed è nota per le sue acque cristalline di colore verde. Originariamente veniva utilizzata come porto dai Veneziani e le rovine della costruzione veneziana possono ancora essere viste intorno. Non solo è il luogo perfetto per l’isolamento e il nudismo, ma è anche un punto ideale per fare snorkeling. Camminando a nord da Agriomandra, i visitatori troveranno la spiaggia deserta di Sykies e il promontorio di Spathi Homata. Questo promontorio mozzafiato si alza fino a 250 m e può essere raggiunto solo in barca. I visitatori possono anche esplorare la Grotta di Theriospilios e il sito antico di Chryssokamino, che si trovano vicino al promontorio.