Stratos & Anna Maria are excellent hosts. Anna Maria communicated with me before and during my travel there, and it really made arrival and getting settled in so much easier. The local recommendations along with the personal touches (farm-raise eggs and local olive oil - the family business) were fantastic.
My stay was comfortable and the space had everything I needed for the three nights I was there, but it would have been more than well-equipped had I stayed even longer. The location is perfect as it is easily walkable from both the port and to/from most of the restaurants and bars in the Naxos marina area.
Highly recommend staying here if you're traveling to Naxos!