There are two or three cheese retailers in Naxos including just one on the leading browsing Road. when you head over to Apirenthos you can also do cheese tasting up there
a few favourites of mine are the wall in front https://cecilytjen445356.pointblog.net/rumored-buzz-on-πανεμπορικη-ναξου-69512769