Naxos offers Greek and Ukrainian cuisine. This restaurant features traditional dishes.