Situado a unos 10 km al oeste de Paleochora y a 90 km al sur de Chania se encuentra el Lago de Krios, o Viena. Se puede encontrar a lo largo del sendero europeo E4, a unos 20-30 minutos de la playa, y es conocido por su soledad y su belleza escénica. Aunque la playa en sí es principalmente rocosa, con parches de arena aquí y allá, su belleza radica en su historia y los restos de la antigua ciudad de Viena que se pueden encontrar dispersos por la playa y el área circundante. Columnas de mármol, fragmentos y trozos de urnas y ánforas, y la base rectangular de un templo son algunos de los restos arqueológicos que se pueden ver. Se cree que hace siglos la profundidad del agua habría sido mayor, proporcionando un puerto seguro para los barcos a lo largo de esta costa de otra manera rocosa. Con su falta de instalaciones y el único tamarisco en la playa, el Lago de Krios es una de las playas más pintorescas y especiales de Creta.