A group of us (six in total) stayed at Villa Anastasia for a wedding and absolutely loved it. The location was perfect for exploring Lindos and wasn't too far from a large free parking lot. The interior was beautiful and felt very 'typical'. The hosts gave us a little welcome package complete with honey, coffee, toasted bread, and a binder full of tips. We had a lot of questions leading up to our stay and Karen answered them all within minutes. The local rep, Adam, was amazing at responding to us very quickly and welcoming us to the city.
The only slightly negative feedback I would note is that we didn't realize they only provide 1 roll of toilet paper per bathroom for stays less than 1 week. We ran out before our 4 days we up, but it wasn't the end of the world.