Prosilio
The entrance to this well-hidden fine-dining restaurant nestles discreetly between two bars, but it's worth finding. A courtyard terrace so hip you can taste it in the air is the setting for an adventurous Greek-fusion affair with a superb and extensive wine list and dazzling cocktails (from €12). Choose the house special, "sous vide" catch of the day (cooked according to a strict method), to see what all the fuss is about with this melt-in-your-mouth fish. The menu draws on Greek and Italian influences for some of the most creative dishes on the island—albeit with prices to match. A bill for two rarely dips below €120.