We didn't meet Stavros but we did meet his father, Niko, who was very nice and helpful! The place is in a great location in relation to Old Town Naxos (right by the port). The apartment complex is across the street from the new town hall (a light yellow building).

Stavros' father was super nice. He gave us a bottle of water and let us check out a couple hours later than normal checkout time.

The price is extremely reasonable with respect to the rest of Naxos, so we weren't sure what to expect for accommodations. To our surprise, though, it was very clean, relatively updated and comfortable.

Tips: the reception is all the way upstairs, which is where Niko and his wife are for most of the day. The building itself its a bit hard to find because most of them look similar. When you visit, look for the word "Nostros" on the side of the building with the blue balconies.