In reply to Fuerteman:
I think some will be open if you pre-book, the place is so quiet they don't open as a rule, there isn't much passing trade!
The last couple of years Panos and the place down near the Grande Grotta path were the only restaurant open - both because the folks who run them live on the premises.
Pothia is an option, that is busy all year,
Chris