Triskala
$
Near the ramparts, this vegetarian restaurant creates a cozy atmosphere, with quirky design and simple, tasty, seasonal food such as the falafel platter, sardine ball tagine, and stuffed eggplant. The chocolate gâteau is pretty amazing, too.