I had a wonderful stay at Ionannis apartment. It's located at the very end of the village, just about a 100m uphill above the beach, part of a wonderful romantic Greek-style stone house. The apartment was totally clean, well equipped with comfortable beds, terrace/balcony and a wonderful sea view. Hand-over of keys was problem free and Ioannis and all others I met we're friendly and helpful with everything.
Stegna itself is a small village not as overrun and touristy as many other places in Rhodes with quite some good restaurants. I would definitely come back again and can recommend the apartment.