Het wordt algemeen aangenomen dat alle pittoreske stranden van Kreta zich in afgelegen en afgelegen gebieden bevinden. Dit is echter een misvatting, aangezien er in elke hoek van Kreta tal van afgelegen havens te vinden zijn. Een van deze paradijzen is Helidoni (Swallow) Beach, gelegen op slechts enkele meters ten zuiden van het historische fort Paliokastro bij Rogdia, vlakbij Heraklion. Toegang tot Helidoni Beach is gemakkelijk te verkrijgen, aangezien het slechts vijf minuten rijden is van de stadsgrenzen van Heraklion.
Helidoni of Porto Helidoni Beach bevindt zich direct onder de snelweg en is toegankelijk via een trap met houten treden die naar de zeebodem leiden. Het strand staat bekend om zijn schoonheid en de helderheid van het water, die vergelijkbaar zijn met de beste stranden van het zuiden van Kreta. Door de oostelijke oriëntatie is het het hele jaar door relatief rustig, net als de stranden van Ellinoperamata tot Fraskia. Het is een klein strand met een mix van kiezels en zand, en een rotsachtige zeebodem die het ideaal maakt voor snorkelen. Bezoekers kunnen verfrissingen vinden bij de kleine kantine van het strand, terwijl het strand zijn naam dankt aan de vele zwaluwen die jaarlijks naar het gebied migreren.
Op slechts enkele meters ten oosten van Helidoni Beach ligt een kleiner zandstrand met veel rotsen. Toegang is alleen mogelijk door langs de rotsachtige kust van Helidoni te lopen, waardoor het meestal rustiger is dan zijn grotere buur. Trappen die naar het strand leiden zijn zichtbaar, maar deze lopen door de omliggende huizen, waardoor toegang voor bezoekers beperkt is.