This is a gem of a beachfront restaurant in Agia Anna. While most tripadvisor reviews won't pull up Patatosporos, this was one of the better meals I experienced in Naxos. The restaurant is adorable with tables right on the beach. The food is excellent and the service was fantastic. Next trip to Naxos will definitely return!