Znajdujący się około 10 km na zachód od Paleochory i 90 km na południe od Chanii jest Jezioro Krios, lub Viena. Można je znaleźć wzdłuż europejskiego szlaku E4, około 20-30 minut od plaży, a jest ono słynne ze swojej izolacji i pięknych widoków. Chociaż plaża sama w sobie jest głównie skalista, z plamkami piasku tu i tam, jej piękno tkwi w jej historii i pozostałościach po starożytnym mieście Viena, które można znaleźć rozrzucone po plaży i okolicy. Kolumny marmurowe, fragmenty i kawałki urn i amfor, oraz prostokątna podstawa świątyni to niektóre z archeologicznych pozostałości, które można zobaczyć. Uważa się, że wieki temu głębokość wody byłaby większa, dostarczając bezpiecznego kotwicowiska dla statków wzdłuż tej inaczej skalistej linii brzegowej. Ze swoją brakiem udogodnień i jedynym tamaryszkiem na plaży, Jezioro Krios jest jedną z najbardziej malowniczych i wyjątkowych plaż na Krecie.
