Krios beach If you like unspoilt beaches, you will absolutely love Krios beach! Located on a secluded spot, 9 km away from Paleochora, this beach is a paradise for those who want to spend a quiet day at the beach. Krios beach has crystal clear waters and small pebbles. The largest part of the beach is unspoiled, highlighting the wild natural beauty of its surroundings.