Das kleine, östlich von Agios Nikolaos liegende, Fischerdorf war schon seit dem Neolithikum ein Siedlungsbebiet. Archäologen fanden Spuren der Minolischen Kultur und der Römischen. Deren Ausgrabungen und Erforschung noch nicht abgeschlossen sind. Einige Exponate sind im archäologischen Museum von Ag. Nikolaos zu sehen. Heute hat sich Mochlos noch viel von seiner Beschaulichkeit bewahrt. Es gibt keinen grossen Sandstrand, dafür aber kleine Kiesbuchten und Badeplateaus. Fangfrischgen Fisch gibt es in den urigen Tavernen, direkt am Wasser mit Blick auf die kleine Insel mit gleichnamigem Namen, Mochlos. Ein guter Schwimmer kann sogar hinüberschwimmen. Besonders beeindruckend ist der tolle Blick auf die Berge der Mirabello Bucht. Mochlos ist kein Ort zum Flanieren, sondern zum Relaxen, zum Wandern, zum Lesen, einfach zum Abschalten.
Fahrzeit vom Flughafen Heraklion ca. 1 3/4 Stunden. Traumstrände finden Sie bei Vai und Palekastro.