Hallo Madlen!
Die Busverbindungen sind in Kreta prinzipiell nicht schlecht, wollt ihr aber richtig viel und schönes von Kreta sehen, auch mal weniger bekannte, aber umso schönere Ort, würde ich euch auf jeden Fall einen Mietwagen empfehlen. Man ist auch viel unabhängiger, kann bleiben wo und wie lange man will etc..
Noch ein Tipp zu Elounda: Unbedingt nach Plaka, von dort (oder auch von Elounda) mit dem Boot zur Insel Spinalonga. Und ein Buchtipp dazu: Insel der Vergessenen von Victoria Hislop.
Liebe Gruesse Delfini