Greek restaurant "Κήπος της Αγίας" offers traditional cuisine in an idyllic setting near the Agia Theodora church.