Situé à environ 10 km à l’ouest de Paleochora et à 90 km au sud de Chania se trouve le lac de Krios, ou Viena. Il se trouve le long du sentier européen E4, à environ 20-30 minutes de la plage, et est connu pour sa sérénité et sa beauté pittoresque. Bien que la plage elle-même soit principalement rocheuse, avec des taches de sable ici et là, sa beauté réside dans son histoire et les vestiges de l’ancienne ville de Viena qui peuvent être trouvés éparpillés sur la plage et les environs. Des colonnes de marbre, des éclats et des tessons d’urnes et d’amphores, et la base rectangulaire d’un temple sont quelques-uns des vestiges archéologiques qui peuvent être vus. On pense que des siècles auparavant, la profondeur de l’eau aurait été plus grande, offrant un mouillage sûr pour les navires le long de cette rive rocheuse autrement. Avec son manque de commodités et le seul tamaris sur la plage, le lac de Krios est l’une des plages les plus pittoresques et spéciales de Crète.