Situted on the south western coast of Crete, the former fishing village of Paleochora, sits on a small peninsula jutting into the vast blue expanses of sea and behind is surrounded by a lush green landscape with oleanders and olive trees. The mountains of Sfakia form a dramatic rugged backdrop and to the west there is a wonderful sandy beach, which is several kilometers long.

The small seaside town has a large selection of tavernas, shops and cafes, and on a summer’s evening the bustling streets become a much loved strolling and meeting point. The area is ideal for beach lovers, or for walkers eager to explore the south west coast and the surrounding mountains. From Paleochora, boats ply back and forth along the coast, stopping at a number of villages on the way to Chora Sfakion. It is also possible to take boat trips to see Dolphins as well as the remote island of Gavdos, which is the most southerly point of Europe.