My girlfriend and I stayed at "Alpha Stegna Sun" for 4 nights. The communication with George before our arrival was pretty good. We had a few question and he always responded really quick.
The host - George - is a perfect example for hospitality. He's nice, helpful and thoughtful and the same counts for his parents - Kostas and Maria.
The room is small but has everything you need including bathroom, fridge, closet - no tv, but we didn't need one! The apartment is located in a gorgeous and collegial garden which has a few spots to relax. There is also a fully equipped common kitchen which you can use for a nice cookout.
Stegna is a great place to stay if you're looking for a more quiet beach. We liked that it wasn't packed with tourist. There are tons of restaurant which you can reach really easy by walking. It takes you about 40 minutes to get to Rhodes old town and 20 minutes to Lindos by car but you can also take public transportation.
We really enjoyed our time in Stegna.
We can highly recommend this facility.