Paleochora (or Paliochora) is a seaside town and the westernmost seaside resort on the south coast of Crete. It is located at a distance of 70 kilometers from the city of Chania and 200 kilometers from Heraklion. It is built between two bays and the small peninsula on which it is located starts from the surrounding mountains that protect it from seasonal northern winds.
Beaches are on both sides of the peninsula. To the east there is the Halikia or Votsala beach and to the west a sandy beach (Pachia Ammos), about one kilometer long. East of Paleochora (at 4 km) you can find at Gialiskari three beaches, near the gorge that starts in the village of Anhydri. On these beaches you will find sprawling rocks named Talos, which have been named after the mythical guardian of Crete. To the west, near Grammeno, you will find the beaches of Psilos Volakas, plakaki and caravopetra. Further west and 18 km away you will find the famous beach of Elafonissi.