Accommodation was perfect - nice and big, all new and clean, and right on the seafront (there is a quiet road in between). The terrace was great to sit on in the evening.
Our hosts (Timos online and his father Gabriel in person) were lovely and made us feel at home, and were happy to offer advice and help. Also happy to let us check in late after our flight.
Stegna itself was great too - nicely located for seeing the rest of the island, not too touristy but with a nice beach, some restaurants, shops, places to visit nearby etc. You can swim/walk to some other coves along the seafront.
Would definitely stay, couldn't have asked for anything better for our holiday to Rhodes.