This place is fantastic. They have a dedicated area for their GF pizza and a dedicated fryer. They also have GF pasta, and the most exciting, a local GF beer! A great place to go to if you need GF in Naxos.
Yes