Not far from the busy region of Elounda and Plaka, is the little Church Agios Antonios in Kato Selles.
It is built in the mountain, directly under a road. Unfortunately the church was locked when I was there but here are some impressions from outside.
If you don´t like sandy beaches, it is the perfect place for you to relax by the sea. No people around and only little nice rocks by the sea. The landscape is unique and the tavern there serves traditional local food.