Situato a circa 10 km a ovest di Paleochora e a 90 km a sud di Chania si trova il Lago di Krios, o Viena. Si può trovare lungo il sentiero europeo E4, a circa 20-30 minuti dalla spiaggia, ed è noto per la sua segretezza e la sua bellezza paesaggistica. Anche se la spiaggia è principalmente rocciosa, con macchie di sabbia qua e là, la sua bellezza risiede nella sua storia e nei resti dell’antica città di Viena che possono essere trovati sparsi sulla spiaggia e nell’area circostante. Colonne di marmo, frammenti e cocci di urne e anfore, e la base rettangolare di un tempio sono alcuni dei resti archeologici che possono essere visti. Si pensa che secoli fa la profondità dell’acqua fosse maggiore, fornendo una sicura ancoraggio per le navi lungo questa spiaggia altrimenti rocciosa. Con la sua mancanza di servizi e l’unico tamarisco sulla spiaggia, il Lago di Krios è una delle spiagge più pittoresche e speciali di Creta.