Agriomandra is een verborgen juweel gelegen op 24 km oostelijk van Agios Nikolaos en 3 km westelijk van het dorp Kavousi en het strand Tholos. Het is alleen te bereiken door de korte kloof van Agriomandra te voet te oversteken. Dit pittoreske strand is goed beschermd door de omhelzing van de muren van de kloof en staat bekend om zijn kristalheldere groene wateren. Het werd oorspronkelijk gebruikt als haven door de Venetianen en Venetiaanse bouwruïnes zijn nog steeds te zien. Het is niet alleen de perfecte plek voor isolatie en nudisme, maar ook een ideale plek voor snorkelen. Als je naar het noorden loopt vanaf Agriomandra, vind je het verlaten strand van Sykies en de kaap van Spathi Homata. Deze adembenemende kaap reikt tot 250 m en is alleen te bereiken met een boot. Bezoekers kunnen ook de grot Theriospilios en het oude Chryssokamino-site verkennen, die dicht bij de kaap liggen.