I've been going to Aggia Anna, Naxos for approximately 10 years and this in my opinion is the best place to stay. It has comparable views and facilities with the best suite in Art Hotel which I have stayed in for one night, and Maria's place is far cheaper.
Most places in Naxos are cheap, clean studios with small bathrooms (that always flood everywhere). Maria's place has a maid service every day, very quiet air conditioning, contemporary kitchen and bathroom (which doesn't flood), a bed that is incredibly comfortable and the best pillows. there are even beach towels for you, TV, books...and a welcoming bottle wine.
The view is stunning in an 'oh my God ' knee trembling way.
Maria warned us that the noise from the bars can be loud but in fact you either sit on the balcony with a drink and enjoy great music (you don't hear any chatter) and great views or you close the triple glazed doors and you don't hear anything.
The pictures and description do not do justice to how lovely this place is.
John & Martin