Tel: 30 22860 23807
Concierge.com's insider take:
Koukoumavlos, an award-winning restaurant housed in an elegant 18th-century captain's house, is where chef Nikos Pouliasis combines unexpected flavors to create dishes that range from imaginative to…weird. Eggplant tiramisu? Grilled beef with Parmesan ice cream? Fried cheese with cucumber jelly? But even diners who decide the adventure goes too far can console themselves with a caldera view that's as fine as any on the island.—Bob Payne
Open daily 7:30 pm to midnight.