We definitely recommend Nikos' place. The apartments are completely new. Very quiet and clean place, less than 10 minutes by walk from downtown.
Nikos' family and himself are really nice and helpful people. We will come back to this place in Naxos!