Wszystko wskazuje na to, że wszystkie malownicze plaże Krety znajdują się w odległych i odizolowanych miejscach. Jednak to jest błędne przekonanie, ponieważ w każdym zakątku Krety można znaleźć ukryte raje. Jednym z nich jest plaża Helidoni (Szpak) położona zaledwie kilka metrów na południe od historycznej twierdzy Paliokastro w Rogdii, w pobliżu Heraklionu. Dostęp do plaży Helidoni jest łatwy, ponieważ znajduje się zaledwie pięć minut jazdy od granic miasta Heraklionu.
Plaża Helidoni lub Porto Helidoni znajduje się bezpośrednio pod autostradą i jest dostępna przez schody z drewnianymi stopniami prowadzącymi do dna morza. Plaża słynie z czystości i przejrzystości wody, które są porównywalne z najlepszymi plażami na południu Krety. Jej wschodnia orientacja sprawia, że jest stosunkowo spokojna przez cały rok, podobnie jak plaże Ellinoperamata do Fraskia. Jest to mała plaża z mieszanką żwiru i piasku oraz skalistym dnem morskim, co czyni ją idealną do nurkowania. Goście mogą znaleźć napoje w małej kantynie na plaży, a plaża zawdzięcza swoją nazwę wielu szpakom, które co roku migrują do tego obszaru.
Zaledwie kilka metrów na wschód od plaży Helidoni znajduje się mniejsza, piaszczysta plaża z wieloma skałami. Dostęp jest możliwy tylko poprzez spacer wzdłuż skalistego wybrzeża z Helidoni, co oznacza, że zazwyczaj jest cichsza niż jej większy sąsiad. Schody prowadzące na plażę są widoczne, jednak przechodzą przez sąsiednie domy, ograniczając dostęp dla gości.