Kostas' place is really amazing. You can't really get more central in Naxos without being on the port, which can be kind of loud. Kostas place is much quieter but still offers you the proximity to just about anything you would need within a few minutes walk. The apartment itself is great. Really large living area and huge terrace with a view of the port and Apollo's gate. Very clean, very comfortable. I highly recommend this place.