Es creído que todas las pintorescas playas de Creta están situadas en áreas remotas e aisladas. Sin embargo, esto es una concepción errónea, ya que hay numerosos refugios escondidos en cada rincón de Creta. Uno de estos paraísos es la playa Helidoni (Golondrina), que se encuentra a pocos metros al sur de la histórica fortaleza Paliokastro de Rogdia cerca de Heraklion. El acceso a la playa Helidoni es fácil de obtener, ya que está a sólo cinco minutos en coche de los límites de la ciudad de Heraklion.
Helidoni o Porto Helidoni se encuentra directamente debajo de la autopista y se puede acceder por una escalera con escalones de madera que conducen al fondo del mar. La playa es famosa por su limpieza y la claridad del agua, que son comparables con las mejores playas del sur de Creta. Su orientación hacia el este significa que es relativamente tranquila durante todo el año, similar a las playas de Ellinoperamata a Fraskia. Es una playa pequeña con una mezcla de guijarros y arena, y un fondo marino rocoso que la hace ideal para el buceo. Los visitantes pueden encontrar refrescos en la pequeña cantina de la playa, mientras que la playa toma su nombre de las muchas golondrinas que migran a la zona cada año.
A pocos metros al este de la playa Helidoni hay una playa de arena más pequeña con muchas rocas. El acceso sólo está disponible caminando a lo largo de la costa rocosa desde Helidoni, lo que significa que suele ser más tranquilo que su vecino más grande. Se pueden ver escaleras que conducen a la playa, sin embargo, estas pasan por casas vecinas, limitando el acceso a los visitantes.