Some suggestions in short, based on our own experience or on recommendations by other trusted travelers.
There are good fish restaurants in Pollonia, but we haven't tested them.
In Adamas, Restaurant O Hamos is renowned but there is often a dissuasive queue. Try also Tavern O Zygos, hidden away from the seaside.
MORE INFORMATION
If you have visited the Cyclades, you can share your favourite addresses with us. If you represent a local company, you can be recommended by this guide. Learn more...