Lithos Restaurant, Chora Naxos

Hidden on the cobblestone steps leading up to the castle ruins, this elegant restaurants offers a Mediterranean menu of excellent seafood, risotto, grilled meats, and salads with Naxian vegetables and cheeses.