Naxos offers many accomodation options near St George beach and the main city. Having visited the island quite a few times, I have to say that Kallisti is impressive. It is a new small hotel, fully equiped for short or long stay and very nicely decorated.
Panos25, London, UK