Elli's, Harbour Front, Fiskardo
Views don’t get better than at this waterside taverna, where you can eat right on the beach and watch the moon come up over Ithaca. Food-wise, it’s all about traditional Greek dishes, like rabbit stifado, souvlaki and freshly grilled fish. As is usually the way with Greek restaurants, portions are generous, so be sure to leave room for the complimentary desserts.