U mestu Agia Varvara postoji istoimena plaža koja je između oblasti Malja i Sisi. Ona je na udaljenosti od 41 km istocno od Iraklio. To je organizovana plaža sa hladom drveća . Postoji i jedno ostrvce koje je u zalivu plaže na maloj udaljenosti i do njega možete i doplivati.