Taverna Naxos offers classic Greek cuisine, including mixed grills, seafood plates, and meze, in a contemporary setting.