Hotel Aspasia has a very friendly and helpful staff. It is located in a quiet area populated with small hotels and restaurants, very close to Agia Anna beach.
My room was large, clean, and pleasantly decorated. It had a a basic kitchenette which included a water boiler, electric burner, pots, mugs, plates, and silverware. The remote controlled A/C unit worked well. The bathroom is small with an awkward shower that does not have an overhead hook (in other words, it is a typical greek hotel bathroom).
There is a supermarket in the building which includes fresh baked goods, fruits, and a good selection of cheese and local Naxos products.
While the Agia Anna beach may not be the best beach in the area, you can easily walk to, or take an inexpensive local bus to, other beaches nearby including Agios Prokopios, Marangas, and Plaka. The bus stop is just a few yards from the hotel with with service to Naxos town and the surrounding area every half hour (may vary with season). Get your bus ticket at the supermarket before you get on the bus and hand it to the driver as you enter the bus.