Our stay with George was great! Stegna beach is a quiet, but not a boring place. The restaurants (which can be reached within 5 minutes of walking) are lovely and the people were really friendly! It's not a really touristy place and the beaches (also within 5 minutes of walking) were beautiful yet quiet. Bigger towns are quite easy to access by bus.
George was really helpful with telling us places worth going to and places which we should avoid. He helped us with everything we needed and even when we had an extra person to accommodate he made that possible! The room was very clean and the air-con helped us through the hot nights. George stocked the fridge with fruits from his own (really pretty!) garden and some bread and milk, so we wouldn't have to go out to get food straight away.
We had a great time and if we ever come back to Rhodes we will definitely stay with him again!