Spartacus

Spartacus sits right on the Zakynthos Town promenade, where you can watch fishermen moor their boats while you eat. The menu leans into traditional Greek cuisine, and there's a solid vegetarian selection too — not something every taverna bothers with. The decor is warm and traditional, the staff are relaxed and genuinely helpful rather than trying to rush you through.