We had a great time in Billy's beautiful house. You can directly go over a small path to a deserted peppel beach ( bring your own water shoes! ). In the house you find everything you need. In the mornig you can see the sunrise over the sea and in the night the starry sky. If you like butterflies, you have to visit the valley of butterflies from July to August. There are hundreds of thousands of them. The village Lindos is a beautiful place you have to visit and the beach Prasonisi is also very lovely and perfect for surfing.
I can also recommend the Taverna Platanos. It's a beautiful place with delicious food.
The Mojito Beach bar is very close from the house and if you don't want to drive by car, you just walk around 400 meters along the beach ;-)
If you search a pieceful place away from the tourist rush the house Almyra is the right decision.