i previously posted comments as ellie mole and said about wanting to go back to Litsa's. i am currently in Zakynthos again, at Litsas on our 4th holiday here. it keeps getting better, as does the town itself.
i highly reccomend these restaurants:
Benikos,
Tsilivi Taverna,
Majestic,
Olive Tree,
Sweet Revenge,
Valentina's castle
Fiorentinos
and for a drink/ chill out, definately Bowl m Over (half bowling alley, half bar.)
Zakynthos is beautiful, it never fails to amaze me and for people looking to book for a holiday, definately choose here.
Welcome to Paradise