Came across this family run hotel using TripAdvisor. We stayed for 3 nights while in Naxos. Even though it's situated 20 minutes outside Parikia it's worth considering. Some of the nicest beaches are nearby. The hotel itself is super cosy and you are treated with a pleasant warmth from the owner and the staff. If we ever go back to Naxos we'll be staying here for sure!