We loved our time at the Olive Lemon Guesthouse/Villa and we really recommend it. The garden is amazing, nice beaches are only a short drive away and we also enjoyed staying in Vamos. Which by the way has great cooking lessons.
In summary it is a little Greek paradise with private pool!