We've spent five nights at Alpha Stegna Sun and enjoyed our stay there very much! First of all, Stegna is a nice, small, and not that busy village with a good beach and at least five great tavernas (maybe even more...). Moreover, the beautiful Tsambika beach is about 8 minutes of driving (I recommend renting a car to fully explore Rhodes). The B&B itself is located on the road to the village, just at its entrance, about 50 meters from the sea. We stayed at a small but clean room at the second floor, that has a refrigerator and all you need to make yourself tea or coffee. There are also basic products for breakfast (butter, honey, jam, etc.). If you need anything else, a well-equipped communal kitchen at the first floor allows you to cook what's on your mind and we used it for breakfasts, as the tavernas usually open later than when we wake up... Though you can't really eat inside your room there are several nice spots at the beautiful garden to sit and eat or read a book. The owners of the B&B are super friendly and helpful, and we've had many interesting talks with them. They also gave us a lot of tips regarding where to go and what to do in Rhodes. By the way, they've just built three more rooms which are much more bigger and equipped (I've seen them myself), so keep in mind that not all the rooms look the same there.
I highly recommend this place to anyone who's visiting Rhodes and looks for a quiet and peaceful place to stay at.