On the road from Rethymnon to the southcoast (Phaistos, Matala, ect.) you will pass the little mountain-village: Spili.
Take a rest here.
It is an idyllic little village.
The Church is quite new and very fine.
When you are in Spili: Don't forget the Lion Fountain and the Folk Museum.