La playa Agia Varvara se encuentra a poco más de 40 km al este de Heraklion, entre Malia y Sissi. Toma su nombre de la homónima iglesia ubicada al este dedicada a Santa Bárbara. Es una playa de arena ubicada en una pequeña bahía frente a un hotel, con el islote de Agia Varvara directamente enfrente, accesible nadando, pero con fuertes corrientes. La playa está equipada con sombrillas y tumbonas y tiene varios árboles de tamarisco cerca. Desafortunadamente, como muchas playas del norte de Creta, Agia Varvara está propensa a los frecuentes vientos del noroeste.