We initially booked a different Airbnb which ended up being closed, so were moved to Kolymbia Village. The villa was clean and functional and had a small private pool, it was also within under 30min drive to at least five amazing beaches. Kolymbia is quieter than Rhodes or Lindos but realky well located for accessing either. Antonia provided us great recommendations for things to explore as well.
The only things I would flag to other travellers coming to stay at Kolymbia Village is that they don't provided any basics such as washing powder, fish washing tablets (there was a dishwasher and washing machine) olive oil, hand soap, or spices. Also the supermarket is a 13min walk away along a busy highway.
We really enjoyed our stay overall!