The east coast of naxos is absolutely beautiful and wild, with breathtaking landscapes and very little touristic infrastructure. We especially liked the fishnet taverna in moutsouna, kallandos and panormos bays.