Vathianos Kambos è una rinomata destinazione turistica situata a 15 km a est di Heraklion. Prende il suo nome dal vicino villaggio di Vathia. Qui, il fiume Vathianos scorre nella zona, anche se tende a prosciugarsi in estate. Nelle vicinanze ci sono molte calette con sabbia dorata e acque basse. Poiché la spiaggia si affaccia a nord, le onde diventano alte durante luglio e agosto, quindi sono stati costruiti dei piccoli moli per rompere le onde e proteggere i bagnanti.
La spiaggia più popolare nella regione di Heraklion si trova nella parte più occidentale di Vathianos Kambos (insediamento di Estavromenos) e si chiama Arina, dopo un hotel locale. È una lunga spiaggia sabbiosa con molti ombrelloni e beach bar, oltre che opportunità per sport da spiaggia. A est di Arina, si può trovare la piccola cala di Agii Theodori, con i resti di un cantiere navale minoico visibile in mare. Oltre a questo, ci sono altre calette che sono nascoste dalla strada principale a causa dei molti hotel in mezzo, e che sono parzialmente protette da piccoli moli. Queste spiagge si estendono fino a Kokkini Hani e sono conosciute solo da pochi eletti.