Kiki's House is a must if you want to stay in Naxos. The house is located on a mountain but it is very accessible as long you have a car.
The panoramic view on the mountains, the town and especially the sunset is stunning.
The house is very clean and well designed with hand made furniture. The host was very nice and welcoming. You will feel like home.