Christ the Saviour Church or Sotiros Christou in Greek is located near the harbour village of Loutro. The church is accisible from the footpath of the west side of the village.
It will take you around a 10 minute walk to reach there and be sure that the magnifincet views are rewarding.