Vathianos Kambos ist ein bekannter Touristenort, der 15 km östlich von Heraklion liegt. Sein Name stammt vom nahe gelegenen Dorf Vathia. Hier fließt der Vathianos-Fluss in die Gegend, obwohl er im Sommer tendenziell austrocknet. In der Nähe gibt es mehrere Buchten mit goldenem Sand und flachem Wasser. Da der Strand nach Norden ausgerichtet ist, werden die Wellen im Juli und August hoch, sodass kleine Piers gebaut wurden, um die Wellen zu brechen und Schwimmer zu schützen.
Der beliebteste Strand in der Region Heraklion befindet sich im westlichsten Teil von Vathianos Kambos (Siedlung Estavromenos) und trägt den Namen Arina, nach einem lokalen Hotel. Es ist ein langer Sandstrand mit vielen Sonnenschirmen und Strandbars sowie Möglichkeiten für Strandsport. Östlich von Arina befindet sich die kleine Bucht Agii Theodori, in der man die Überreste einer minoischen Werft im Meer sehen kann. Darüber hinaus gibt es mehrere weitere Buchten, die aufgrund der vielen Hotels zwischen ihnen von der Hauptstraße versteckt sind und teilweise durch kleine Piers geschützt werden. Diese Strände erstrecken sich bis nach Kokkini Hani und sind nur einer kleinen Gruppe bekannt.