Absolutely excellent restaurant right down on the beach with tables with a view right to the sea. The menu is dominated by fish. The trick with the restaurant is that they can cook anything (within reason). When lobsters are officially not in season, they still can organise a fisherman, who will catch some, and they will prepare them according to your instructions.
