Kourtaliotiko Gorge - Church of Agia Paraskevi. Rethymno is located in central Crete between the towns of Chania and Heraklion. It is Crete's third largest town and portrays itself as a picturesque region sporting some delightful medieval architecture. [Photo by Kyralino/greeka.com]