Rund 10 km westlich von Paleochora und 90 km südlich von Chania liegt der Krios-See, auch Viena genannt. Er befindet sich entlang des europäischen Wanderwegs E4, etwa 20-30 Minuten vom Strand entfernt, und ist wegen seiner Abgeschiedenheit und seiner malerischen Schönheit bekannt. Obwohl der Strand selbst hauptsächlich aus Felsen besteht, mit hier und da ein paar Sandflecken, liegt seine Schönheit in seiner Geschichte und den Überresten der antiken Stadt Viena, die über den Strand und die umliegenden Gebiete verstreut sind. Marmorsäulen, Scherben und Scherben von Urnen und Amphoren und die rechteckige Basis eines Tempels sind einige der archäologischen Überreste, die man sehen kann. Es wird angenommen, dass die Wassertiefe vor Jahrhunderten größer gewesen wäre und einen sicheren Ankerplatz für Schiffe an diesem sonst felsigen Ufer bieten würde. Mit seinem Mangel an Einrichtungen und dem einzigen Tamariskenbaum am Strand ist der Krios-See einer der malerischsten und besonderen Strände auf Kreta.
