I would highly recommend Ikaros Studios. The rooms are clean and quaint. The pool and garden area is meticulously maintained and look great. The location is quiet and is only a 5 minute walk to the beach and a 10 minute walk to Naxos town center. The hosts were very helpful and provided a ride to and from the port on arrival and departure. This place is better than the pictures indicate and I would highly recommend.