Fodor's Expert Review Kodylenia's Taverna

Kodylenia's Taverna looks like a whitewashed fisherman's cottage on a promontory overlooking the little harbor of Kamini, with a veranda terrace charmingly set with folkloric pennants and communal tables—it's the perfect perch to catch some sublime sunsets. It is also an irresistibly alluring (if a little pricey) place that has enraptured town folk and off-duty billionaires alike. When there, peek into the kitchen below the terrace to see what's cooking: a whole fish may be chargrilling and, when available, order kritamos (rock samphire), the urchin salad, or share an order of fresh-caught grilled squid in tomato sauce.