La spiaggia di Agia Varvara si trova a circa 40 km a est di Heraklion, tra Malia e Sissi. Prende il nome dalla chiesa omonima situata a est, dedicata a Santa Barbara. Si tratta di una spiaggia sabbiosa situata in una piccola baia di fronte a un hotel, con l’isolotto di Agia Varvara direttamente di fronte, accessibile nuotando, ma con forti correnti. La spiaggia è dotata di ombrelloni e lettini e ha diversi alberi di tamarisco nelle vicinanze. Purtroppo, come molte spiagge del nord di Creta, Agia Varvara è soggetta a frequenti venti di nord-ovest.