28230 Auto : ΧΝ Palaiochora ( Greek : Παλαι?χωρα or Παλι?χωρα) is a small town in Chania prefecture . Paleochora is located 77 km south of Chania , on the southwest coast of Crete and occupies a small peninsula 400m wide and 700m long. The town is set along 11 km of coastline