Fish and seafood are to the fore in this restaurant with a stunning location jutting out over the sea. It has breathtaking views of the bay, as well as a sun terrace and access down to the water.