Tussen Agios Nikolaos en Sitia in ligt het traditionele dorp Mochlos, op 48km ten oosten en 35km ten westen. Oostelijk van de nederzetting ligt Agios Andreas, waar verschillende afgelegen baaien met ronde kiezelstenen te vinden zijn. Kolimbakia of Loutres genoemd door de lokale bevolking, is de rotsachtige bodem van deze baaien te vinden vol met vis, waardoor het een ideale plek is voor snorkelen en vissen. Verder naar het oosten, bij een lokaal hotel, is het goed georganiseerde Stomio-strand, dat parasols, douches, beachvolleybalveld, kano’s, zeilen, windsurfen en duikfaciliteiten biedt. Ten slotte ligt het strand Mavro Selli aan de uitgang van een klein stroompje en wordt het gekenmerkt door grote kiezelstenen.