Vegetarisches Essen?

Hallo,

wir überlegen im Herbst nach Kalymnos zu reisen. Nun hat ja Griechenland nicht gerade einen Vegetarier-freundlichen Ruf. Ich war selbst vor einigen Jahren auf den Kykladen als ich noch Fleisch aß und fand das Essen einfach nur fürchterlich. Es gab nur Fleisch und Pommes. Daher muss ich wissen, ob es auf den Kykladen vielleicht besser ums Essen bestellt ist? Habt ihr Erfahrungen mit vegetarischen Restaurants/Gerichten (PS: Salate sind kein richtiges Essen)?

Vielen Dank!