I traveled with my girlfriend to Naxos in late July 2017. The main thing I was looking for in a place was near the beach, restaurants within walking distance, and friendly service. Anna's Naxos Petite Studios was this and more. The pickup and drop-off at the port was a great perk after a long day of traveling and she was very accommodating with all of our requests.
If you're looking for a great room in a great location close to restaurants, a nice beach, and lots of places to rent cars/bikes/ATVs, this is it.