Grilled octopus, fried calamari, and the day's catch are the centerpiece of island psarotavernas (fish taverns), best enjoyed seaside at sunset.