Nostros Studios was an excellent place to stay in Naxos and a great value. It's a quick walk from the port and even closer to the beach. The owners are very kind, sweet, and accommodating. I'd highly recommend staying here while in Naxos.