The village of Temenia, 62km from Chania on the road Chania - Tavronitis - Kandanos - Anisaraki - Temenia, is about 16km from Paleohora. The area of Temenia is the site of an ancient Greek city, and it also has a very interesting Byzantine church.
Photos of Temenia:
The Byzantine church of Sotiras Christos in Temenia
Crete Guide