Located by the sea, the restaurant is renowned for its seafood meals – as told by our travel guide. Was told that the evening was full when we called them to book, however, in a second call, we were told that they could secure a table for us if we could be there at 6pm. [Tips:…