Paleochora or Palaiochora located 77 kilometers south of Chania in southwest Crete. The town of Paleochora is built on a long narrow peninsula that stretches into the Libyan Sea and offers among other things, a different beach every side: sandy beach in the west, pebble in the east. The Paleochora is an area of great charm, an area so gifted, reasonably called the Bride of the Libyan Sea or Bride of Western Crete.