We had a great stay at the little olive tree, it is a little house with everything you need in it. Its really cozy and nicely decorated!
With a 5 minuten walk you'll have the greatest view from Imerovigli, a cliff with all the beautiful white tiny houses on them, over the sea and other islands.
Our host Kostas had a ton of good reconditions and was very helpful and fast in response.
If you like meat and want to try something different from the typical greek food, go to Rare meat!