Been there in November. So it was off-season with almost zero other travellers and tourists in Stegna - which was exactly what I was looking for. During daytime it was warm enough to walk around on the beach (sand, pebbles, rocks) in summer clothes or even to go for a swim. At night it got cool sometimes, but the house has a sufficient heating that warms it up quickly.
The house ... it was what I have been searching for on airbnb and beyond. *Very* close to the beach and it has everything I needed to spend a good time there (kitchen, big bed(s), wifi), including a private terrasse surrounded by trees and flowers where I spent a lot of time at the table, listening to the waves.
Antonios is a very good host. The greeting upon arrival was warm and he was always easy to reach (online, which I found very convenient) and always there to help if needed. As the restaurants and all but one shops were closed and the public bus does not go to Stegna this time of the year he was happy to help with shopping at the supermarket in Archangelos by car (the refrigerator at the house is a big one) and also to show me around on the island a little (Lindos, Rhodos City).
All in all: A great place to escape winter in Austria and maybe stay at the house on the beach for longer instead sometime in the next years. Should be a really good place in summer too.