We ate at the med several times whilst in tsilivi and found it to be the best restaurant overall. the food is good, the staff (zaki, andreas, simon and co!) are v. friendly and accommodating and the atmosphere is v relaxed. Would definitely recommend it to anyone staying in the area and make sure to try the greek desserts!
I'm going to break the trend here, but the meal we ate in maina was the worst of our holiday. we ordered a greek special for 2, it wasnt anywhere near enough, but that made no difference as the food was not of the best quality and not even thoroughly heated. our deal included a half bottle of wine, which was undrinkable and I usually drink most things! Maybe it was a one off, but i wouldnt be persuaded to eat (or drink!) there - ever.