Plaka liegt wohl am nahesten, aber ich habe keine Ahnung, wie die Straße dorthin ab Malia ist.
Danach Elounda - auch nicht so viel weiter, Straße könnte zum Teil besser sein als die nach Plaka. Weiß ich aber auch nicht sicher, da ich von Agios Nikolaos (liegt südlicher) kam und mit dem öffentlichen Bus hoch nach Elounda gefahren bin.
Schau doch mal auf google maps, was für euch von den Straßenverhältnissen her interessanter ist - Plaka oder Elounda.
Zu den Preisen, usw.:
Elounda - Spinalonga - Elounda kostet 10 €. Abfahrt der Boote am Platz beim Hafen, ist nicht zu verfehlen.
Plaka (sehr! kleiner Ort) gegenüber von Spinalonga. Kosten hin / zurück - meine ich - 8 €.
Ab Agios Nikolaos ist es weiter und dauert erheblich länger = Grund, warum ich mit dem Bus ab AN nach Elounda gefahren bin. Preis AN - Spinalonga - AN 16 €. Abfahrt am Hafen gegenüber dem See, ebenfalls nicht zu verfehlen.
Und nochmals - viiiel Spaß.