We can highly recommend this accommodation (Perla Hotel), which is situated just 3 minutes apart from the marvellous beach (Agios Prokopios).
There is a supermarket, car/bike rental, shops and many restaurants directly next to hotel.
Nico and his family are very friendly , open mined, and they also give you excellent recommendations for specific cities/places worth visiting at Naxos.
They will always give you a helping hand.
Furthermore the breakfast was delicious and is also included in the price, (surprisingly).
Overall we are really looking forward to visiting the hotel, Nico and his family again.