I highly recommend Maria's place. The studio is clean and well equipped, and the location is good - 15 minute walk to one of the best beaches in Naxos (Agios Prokopios) and 10 minute walk to the bus station if you need to get to Naxos town or other beaches. The location up the hill also meant that the view was pretty great and we loved spending the evenings on the terrace. Most importantly, though, Maria is a great host - she provided transportation to and from the port, she offered to take us to the supermarket on our first day and she even offered us some fruits and sweets during our stay. All in all, we had a great stay and we would love to go back.