We had pleasant holidays in Kiotari, a small village south of Lindos. In April/May it is pretty quiet but with a rental car you can reach nice beaches or Lindos in about 20 min. The villa offers everything you need including a pool, two bedrooms, two bathrooms and an amazing view over the sea.
Yiannis has been a great host, who cared a lot about our well being. Thanks again for having us! We will be back :)