Hallo Alex,
wenn Du aus dem Arrival rauskommst gehst Du geradeaus durch das Türchen im Zaun auf die Hauptstraße, und gehst unter Abwimmelung sämtlicher Taxiangebote (die erzählen Dir, daß die Busse besterikt werden und nehmen Dir mindestens 10 € für die 2 Kilometer ab) nach links ca. 100 Meter bis zur Bushaltstelle der (meist blauen) Stadtbusse. Das Ticket kaufst Du an dem kleinen Häuschen da (kostet so ca. 1 €).
Es ist nur eine Buslinie, d.h. Du nimmst also den erstbesten Bus, der Richtung Stadt fährt und sagst am besten den Busfahrer, daß Du zur KTEL-Station am Hafen willst. Dann macht er eine Durchsage, wenn er an der Ecke anhält, wo es nur noch 200 Meter zu Fuß sind. Die Fahrt dauert nur etwa 10 min.
Am KTEL-Busbahnhof - da sind die grünen Fernbusse - kaufst Du Dir entweder im Wartesaal ein Ticket, welches derzeit 7,60 € nach Rethymnon kostet. Fernbustickets kannst Du im Gegensatz zu den Stadtbussen auch im Bus noch lösen. Ein Schaffner fährt da immer mit und verkauft die Tickets am Platz. Bei den Fenbussen mußt Du das Gepäck auch unten reinpacken - der Busfahrer hilft dabei ... am besten immer gleich den Zielort ihm sagen, dann weist er Dir das richtige Fach zu.
Der Bus Heraklion-Rethymnon-Chania fährt stündlich von morgens um 5 bis abends um 21 Uhr.
Hier zwei nützliche Links dazu:
Fahrpläne der Fernbusse
Wegbeschreibung Heraklion -> Plakias via Rethymnon auf Englisch