Naxos diamond is a great place to stay in Paros, 5 mins away from the town centre and close to the ferry port. The facilities are very good and hosts helpful.