Niché entre Agios Nikolaos et Sitia, le village traditionnel de Mochlos se trouve à 48 km à l’est et à 35 km à l’ouest respectivement. À l’est du village se trouve Agios Andreas, où plusieurs criques isolées avec des cailloux ronds peuvent être trouvées. Surnommées Kolimbakia ou Loutres par les locaux, le fond rocheux de ces criques est rempli de poissons, ce qui en fait un endroit idéal pour la plongée sous-marine et la pêche. Plus à l’est, près d’un hôtel local, se trouve la plage bien organisée de Stomio, qui offre des parasols, des douches, un court de beach-volley, des canoës, de la voile, du windsurf et des installations de plongée. Enfin, la plage de Mavro Selli est située à la sortie d’un petit ruisseau et est caractérisée par de gros cailloux.