We had a great stay at Nele's home. The place is quite, surrounded by small hills, near a very small and attaching village, and at about 20 min by car from Rodhes city. There are some nice beaches nearby, still accessible by car.
I really recommend her if you are looking for a peaceful stay.