Agia Varvara-strand ligt op iets meer dan 40 km ten oosten van Heraklion, tussen Malia en Sissi. Het neemt zijn naam van de homonieme kerk aan de oostkant gewijd aan Santa Barbara. Het is een zandstrand in een kleine baai voor een hotel, met het eilandje Agia Varvara direct tegenover, bereikbaar door te zwemmen, maar met sterke stromingen. Het strand is uitgerust met parasols en ligbedden en heeft verschillende tamariskbomen in de buurt. Helaas is Agia Varvara, net als veel stranden in het noorden van Kreta, gevoelig voor frequente noordwestenwinden.
