@Heike
Klick mal auf diese Website Dort wird es prima beschrieben. Infos sind auch recht aktuell: Letztes Update vom 12.12.2011.
Am Ende der Seite wird auch die andere Möglichkeit beschrieben - nämlich zuerst in die Innenstadt zum Busbahnhof A zu fahren und von dort aus den Bus nach Agios Nikolaos zu nehmen.