Naxos offers a variety of delicious Greek specialties.