De Griekse wateren zijn rijk aan vis. Maak hier dan ook gebruik van als u naar Kreta gaat! U kunt uw vishengel meenemen als handbagage en de rest van de visbenodigdheden in uw koffer stoppen. Natuurlijk kunt u ook in één van de vele havens voor relatief weinig geld een hengel huren. Vooral in de ochtenduren, voordat de zon haar hoogste stand heeft bereikt, is het ideaal visweer. Desondanks gaan de meeste lokale vissers in de avonduren vissen. Het is mogelijk om te gaan nachtvissen met lokale vissers en dat is echt een ongelofelijke ervaring.
Let wel, er wordt alleen gevist als het niet te hard waait. Vissen met behulp van een schepnet lukt aardig in kleine baaien. Zo zwemmen bij Vai de vissen tussen uw tenen door. Het is toegestaan om te vissen met een harpoen. Hiervoor moet u wel minimaal 100 meter van het strand verwijderd zijn en daarnaast doet u er verstandig om altijd in de richting van de bodem te schieten. In de grote toeristische steden kunt u goede spullen kopen. Zo kost een eenvoudige harpoen 50 euro en een goede hengel is al vanaf 20 euro verkrijgbaar.
Een bekende schipper in Agios Nikolaos is Mr Lorentzo Petras. Met zijn schip de 'ROSATA II' heeft hij al menige vakantie tot een onvergetelijke vakantie gemaakt. De ROSETA II is een schip met een lengte van elf meter. Aan boord zijn twee separate slaapkamers, een toilet, een keuken, een woonkamer, een mini bar en een zonnedek.