Sitting between Asia, Africa and Europe ... and even the ruins of an ancient castle. Paleochora is also home to numerous affordable hotels. While other regions in Crete have had a difficult ...