We are Rhodes-fans, and we usually stay a little more North. This was our first time staying south of Lindos, and we definitely will do that again. The island is a little more relaxed there. And Petroto House is a great place to explore this part of the island from! The house and location are great, and the host is really hospitable and helpful. We especially enjoyed the shade of the beautiful trees surrounding the pool. We would advise to rent a car, to be able to get around. We highly recommend Petroto House!