Myself and my partner had a lovely one night stay here at Maria's.
The room is based in Kefali town/village and has incredible views of the mountains down to the beach.
Kefali is small but has everything you need, taverna, supermarket and coffee shop. It is about a 20 minute drive to Elafonisi beach.
Maria was really helpful at checkin and gave us recommendations for the beaches and tavernas.