Kurz gesagt
Keine Direktverbindung ab Heraklion. Zuerst Heraklion → Sitia (4-7 Busse/Tag, ~3h, ~16 €), dann Sitia → Vai, saisonal und sehr begrenzt (~1h, ~4 €), am Wochenende teils ohne Rückfahrt. Fazit: nicht als Tagesausflug ab Heraklion — besser in Sitia übernachten oder ein Auto mieten (25 km, ~35 Min. ab Sitia).