We really recommend Zaracharias place! One of the best airbnb's we've been to. Definitely a place to come back. Located in the village of Perivolia sorrounded by the mountains, just 20 mint (by car) away to Elafonisi and some other amazing beaches, the whole house is carefully decorated with an amazing taste by his wife Marina, it's really cozy and it's provided with everything you might need, a house full of soul. Zacharias is a lovely and welcoming host, he recommend us plenty of beautiful plans and places where to go around the area (tavernas, beaches, etc) and it was really nice the time we spent with him. He also invited us to really tasty wine, olive oil, honey and raki produced by him, so you will not miss anything when you arrive there! In short, a dream place!