När det gäller att åka runt på Kreta är ju inte taxi att rekommendera direkt, om inte plånboken är överfull.
Hyr bil, åk buss eller åk med på någon arrangerad utflykt är mer rimligt då. Huruvida båtar till andra öar från Agios Nikolaos går har jag ingen koll på riktigt, är väl dock inte extremt mycket avgångar skulle jag gissa på.