Do not miss out on Paleochora, a coastal town at the south-west edge of Crete, one of the favourite tourist destinations, worldwide known for its beauty and its clear waters. From Paleochora you can gain access to almost all neighbouring beaches, as well as to the islet of Gavdos.