Incastonato tra Agios Nikolaos e Sitia, il villaggio tradizionale di Mochlos si trova a 48 km a est e 35 km a ovest rispettivamente. A est della località si trova Agios Andreas, dove si possono trovare diverse calette isolate con ciottoli rotondi. Soprannominato Kolimbakia o Loutres dai locali, il fondale roccioso di queste calette è pieno di pesci, rendendolo un luogo ideale per lo snorkeling e la pesca. Più a est, vicino a un albergo locale, si trova la ben organizzata spiaggia di Stomio, che offre ombrelloni, docce, campo da beach-volley, canoe, vela, windsurf e servizi di immersione. Infine, la spiaggia di Mavro Selli si trova all’uscita di un piccolo ruscello ed è caratterizzata da grandi ciottoli.
