Vathianos Kambos es un destacado destino turístico situado a 15 km al este de Heraklion. Toma su nombre del cercano pueblo de Vathia. Aquí, el río Vathianos desemboca en la zona, aunque tiende a secarse en verano. Hay varias calas cercanas con arena dorada y aguas poco profundas. Como la playa da al norte, las olas se vuelven altas durante julio y agosto, por lo que se han construido pequeños muelles para romper las olas y proteger a los nadadores.
La playa más popular de la región de Heraklion se encuentra en la parte más occidental de Vathianos Kambos (asentamiento Estavromenos) y lleva por nombre Arina, después de un hotel local. Es una larga playa de arena con muchas sombrillas y bares de playa, así como oportunidades para practicar deportes de playa. Al este de Arina, se puede encontrar la pequeña cala de Agii Theodori, con los restos de un astillero minoico visible en el mar. Más allá de esto, hay varias calas más que están ocultas de la carretera principal debido a los muchos hoteles entre ellas, y que están parcialmente protegidas por pequeños muelles. Estas playas se extienden hasta Kokkini Hani, y solo son conocidas por unos pocos.