STAY HERE!! My bf and I stayed in Naxos for 3 night in May and Manos’s apartment was perfect! Agia Prokopios was a great location to stay- we were about an 8 min walk from the lovely beach, and 15-20 min stroll from the town (with restaurants, supermarket, pharmacy, car rentals, etc). We even walked further down to Agia Anna and Plaka beach to explore the area. In May, we basically had the beaches to ourselves! However, I would recommend renting a car/other vehicle for at least a day or 2, as Naxos town was ~1 hr walk (15 min drive) and there are many other places in Naxos worth exploring! We rented a buggie for one day to explore the southern part of Naxos and Naxos town, and a car for one day to go to the mountain villages in the middle of the island.
Manos was an amazing host- he answered every message within 5 minutes, spoke perfect English, and was SO accommodating. He offered to pick us up from the port for free (which we accepted) and even offered to give us a ride to town our first day (we walked instead). He gave great suggestions about the area, helped us set the Netflix up in English, and even let us check out late our last day so we were able to enjoy the beach!
The apartment was simple, but very spacious and impeccably clean. There was a lovely little patio outside overlooking the beach. The bed was comfortable and the water hot in the shower. There was a washing machine available with drying rack (we didn’t use these), an iron, and a hairdryer all available for use. Manos gave us beach towels to use upon request, which was great!
Things to note: because of its proximity to the beach, the room was slightly damp seeming at times. The shower was a handheld shower head only(no stand) so you have to hold it to wash yourself, but it was warm water with great water pressure. Remember to bring bug spray to Naxos, as mosquitos are abundant on the island at night, esp on the walk back from the beach. Also, like much of Naxos, there were farm animals on the property (roosters, cows, goats, etc) which we found so charming!
When we went (May 21-24), restaurants and businesses were just starting to open up again for the season- it was perfect as Naxos was very quiet, which was nice after bustling Santorini, and the weather was great for laying on the beach and exploring/hiking (slightly cold for going in the water, but we braved it anyway). However, if you went much earlier in the year, less things may be open.