Pour ceux qui recherchent un endroit de baignade tranquille, la plage de Gaidaros à Papadiokambos est la solution parfaite. Située à l’est de la péninsule de Trahili, la courte presqu’île bloque les vagues pour créer une mer calme et azurée. À première vue, le rivage peut sembler rocheux, mais une route de terre (voir la carte) mène à la petite mais modeste plage de Gaidaros. C’est la seule plage naturelle à des kilomètres entre Kalavros et la ville de Sitia qui est presque toujours calme et invitante.