Il est croyance que toutes les plages de Crète sont situées dans des endroits isolés et reculés. Cependant, ceci est un malentendu, car il y a de nombreux havres cachés situés dans chaque coin de Crète. Un tel paradis est la plage Helidoni (Hirondelle), qui se trouve à quelques mètres au sud du fort historique Paliokastro près de Heraklion. L’accès à la plage Helidoni est facile à obtenir, car elle est à seulement cinq minutes en voiture des limites de la ville d’Héraklion.
Helidoni ou Porto Helidoni Beach se trouve directement sous l’autoroute et est accessible par un escalier avec des marches en bois menant au fond de la mer. La plage est réputée pour sa propreté et la clarté de l’eau, qui sont comparables aux meilleures plages du sud de Crète. Son orientation vers l’est signifie qu’elle est relativement calme toute l’année, similaire aux plages d’Ellinoperamata à Fraskia. C’est une petite plage avec un mélange de cailloux et de sable, et un fond marin rocheux qui la rend idéale pour la plongée avec tuba. Les visiteurs peuvent trouver des rafraîchissements à la petite cantine de la plage, tandis que la plage tire son nom des nombreuses hirondelles qui migrent vers la région chaque année.
Juste quelques mètres à l’est de la plage Helidoni se trouve une petite plage de sable avec beaucoup de rochers. L’accès n’est possible que en marchant le long de la côte rocheuse depuis Helidoni, ce qui signifie qu’elle est généralement plus calme que son plus grand voisin. Des escaliers menant à la plage sont visibles, mais ils passent par les maisons voisines, limitant l’accès aux visiteurs.