My wife and I stayed in the Stratos Apartments for 8 days in the first week of September and had a wonderful time. Yannis arranged a pickup for us at the airport and gave us a place to put our bags while we explored the town and waited for our room to be ready. The staff at reception also sat down with us and went through all the options of places to visit and eat out which helped us quickly get our bearings.
The apartments are on a busy road but the noise never bothered our sleep. Also, if you're walking to town, you only have to walk on the busy road for 200 meters or so before you can take a back road that leads to a beautiful footpath above the sea that takes you right to the edge of town. In all, the walk to town takes about 10 minutes and is quite scenic once you're on the footpath.
Our room was cleaned daily and had a great sea view and nice patio with chairs and a basic table. The view of the sunset each night was as good or better than anywhere in town. And the two small beaches behind the apartments are perfect for a quick swim to escape the heat.
We also rented an ATV for a couple of days at a competitive price -- very convenient and easy. Overall Stratos is a great place to stay!