We had an amazing stay at Konstantinos's place. We were very impressed with the location, right in the centre of old town market on a beautiful little lane. Very close to all best restaurants and shops. The upstairs area is spacious and lovely, with a balcony which overlooks nextdoor buildings. We would highly recommend this place if you're staying in Naxos.