Para aquellos que buscan un lugar tranquilo para nadar, Gaidaros beach en Papadiokambos es la alternativa perfecta. Ubicado en el lado este de la península de Trahili, el cabo corto bloquea las olas para crear un mar tranquilo y azul. A primera vista, la orilla puede parecer rocosa, pero un camino de tierra (ver mapa) conduce a la pequeña pero humilde playa de Gaidaros. Esta es la única playa natural a kilómetros entre Kalavros y la ciudad de Sitia que casi siempre está tranquila e invitante.