When you are driving from Kastelli to Elafonisi you will reach the village of Kefali after 30 km.
It has some taverns and rooms to rent and a very nice view.

High quality frescoes contains the Byzantine church of Sotiras Christos.