As you walk in, you choose your fish in the entrance from a large display in crushed ice. The restaurant itself is simple (with a jaunty nautical touch to it) and has a stunning view on to the Atlantic. We were offered various nibbles and plumped for the fish pate (not the usual sardine paste) which was very more-ish. The other options of cheese and shrimps also looked great.
The meal itself was excellent - the dorado was unsurpassably good. My two youngest, being wary of any fish, went for the beef steak - OK, but nothing special (kept them happy, anyway).
Side dishes very respectable. Service friendly. Wine good.
In summary, the fish was just amazing. Amaaaaaazing. The rest of the food good.