We had a wonderful time at the charming Old Town Pansion -- Savvas met us at ferry and delivered us back to it on last day, and gave us many helpful suggestions. And he checked on us each time he saw us to make sure everything was ok. Bed was comfy, even had tub in bath, and we got the suite which has tiny kitchenette - a bit rustic, but adequate for coffee/breakfast, and would be a crime not to take advantage of the wonderful balcony. This small hotel is especially nice because it is an older family-owned place tucked into the old part of town which is honeycombed with stone-paved alleys and grottos, and lined with Naxos daily life, cafes and tavernas, food stores, bakeries, tourist/crafter shops, etc. Be sure to discover the Venetian castle at top of the hill with nightly cultural events! Harbor and beach is only short walk, and you can take cheap local buses to other beaches and interior.