The house was really cute and traditional. It's in the middle of Malona village, in a warren of little houses, and really feels like staying among locals rather than with tourists. The streets are rather narrow so I wouldn't recommend anything bigger than a small hire car!
Martin, who showed us in was amazing. He met us super late at 11pm and then took us out to find somewhere to eat and tell us about Rhodes. He was also a massive help when we had questions about anything!