My wife and I stayed at Kostas' apartment for 3 nights. It was a last minute, same day check-in and Kostas was very accommodating, allowing us to check-in at 9:00pm in the evening. He even setup a crib for our 4-month old baby. The location is perfect -- right in the center of Naxos. I recommend the cafe on the corner featuring ouzo and octopus. We would definitely stay here again!