Hotel Pantheon is conveiently located in the heart of the labyrinth - just some accross the corner to the beach front restaurants and less that 5 mins from the port.
Truely lovely historic house that has been thoughtfully renovated by the owner. Rooms are newly renovated with lots of taste. Rooms are small and basic (at least room 5 was) but still very nice and offer everything you need. Room 5 Comes with a private bathroom. Good Wifi.
The owner is very friendly and has lots of recommendations about what to do on Naxos Island.
My biggest concern and indeed the reason why I cannot recommend Hotel Pantheon and why I will not return is that at least in high season the Night Club DaCosta - which is just next door - operates every night.
As a consequence it is impossible to sleep between midnight and 5 am - respectively 6 am on Sunday morning; even not if you bring excellent earplugs! Seriously - then I don't need a room!
The owner offered me a complimentary drink at Da Costa but since I wanted to use the day for hiking and Island exploration I would have preferred to find some sleep.
Therefore clear recommendation: Stay away of Hotel Pantheon if you would like to sleep at night in high Season (when Da Costa is open)!