Hi Nic...
Will you be at the Oscar apart's Laganas.
http://www.holidaytruths.co.uk/viewtopic.php?p=716858#716858
If so there are several Tavernas / restaurants nearby worthy of a mention but, the Apolafsi just behind the Agrillia supermarket was the best experience we had in two weeks of great eating in Laganas. Lovely friendly local Greek taverna, great food and exceptional hospitallity.
http://www.fort-delce.pwp.blueyonder.co.uk/ht-photos/apolafsi-bw.jpg
There are a couple of other good Greek restaurants nearby one run by a Greek American familly and i'm sure you will get good veggie food there although we never got round to trying it many guests at our appartments reccomended it.
Further away in Laganas 'Yiannis' Greek Taverna near the centre of Laganas was just as good as the Apolafsi although slightly bigger and busier we enjoyed great food and a real nice friendly atmosphere all around the taverna with a great host in Yianni.
It's located behind the main street off the Kalamaki road (opposite fatso's) past the Alexander Hotel / tweeties restaurant further down where the road narrows and the neon lighting gives way to trees and hotel gardens.
If you walk to the beach (it's a walk from the Oscar) this is a great way to get to the beach turning left past tweeties and then right almost opposite the Canadian hotel.
Good map with some Hotels restaurants i've mentioned marked..
http://www.rescueclub.net/Rescue%20Guide.htm
If you hire a car or manage to get on one of the excursions The Cross at Kampi is another fine place to eat with great scenery.
http://www.zakynthos-net.gr/stavros/index.htm
Paul.. ..