You have many opportunities to taste traditional Greek cuisine on the island of Kythera. Visitors can eat very good food at "Myrtoon" and "Elessa" in Hora, or at "Vezos" in Kapsali. And there is always the picturesque seaside tavernas.
http://www.areianet.gr/infoxenios/