A traditional Cretan taverna, Αγία Παρασκευή offers dining amidst plane trees near a picturesque chapel.