O Ntinos

Set on a sunny terrace overlooking Giannaki Bay, this friendly taverna offers superlative home-cooked island specialities, including a particularly good selection of mezedhes (appetisers); try the mackerel in oil with basil and fennel, or the eggplant with spicy Tinian cheese. Complimentary fish soup and homemade ice cream often bookend the meal.