Me, my wife and our three years old son spent a week in one of mister Kostas nices villas. The villa was nice and clean, and Kostas is a great host: he seems the typical greek you see in the movie about Greece!
You need a car, but seaside is only 1 km away, and Lindos is just ten minutes away!