The Lake of Krios or Viena is located 10km west of Paleochora and 90km south of Chania. The beach is located on the European footpath E4 that links Paleochora and Elafonissi, about 20-30 minutes from Krios beach. The beach is mainly rocky, with sand in some places. It is protected by a large number of rocks, that form a small enclosed bay that locals call a lake (Limni). There are no facilities in the area and there is actually one only tamarisk tree on the beach. The Lake of Krios is one of the most unknown and secluded, but also amazing, beaches of Crete and is located right in the site of the ancient city of Viena. So, you will see marble columns lying on the beach and under water. On the beach and surrounding area are shards and potsherds of urns and amphora. It has been said that Viena was a Hellenistic/Roman sanctuary and that a temple once stood here. The rectangular base can still be seen.