Karin and I just got back from two days of touring Naxos. It was our post season break; we found it enjoyable and relaxing. We spend most of the time winding up and down the mountain roads and found it quite interesting to compare and contrast to Paros and the other islands that we have visited.
I have advised many travelers that Naxos is much like Paros except that the tourist facilities are all in a strip along the West coast. This is true in comparison to the islands of Mykonos, Ios and Santorini which are each distinctly different. But it is not complete in that Naxos does have a unique character in its mountain villages, its extensive agriculture and it's relatively large central city.
We do need to get out more. There is so much to see through out Greece and we have yet to make it Turkey.