This is not the place we would have chosen had we been on our own in a new town, but our friends said it was superb - and it was!
It was (what we call in the UK) a wet-fish shop. The fishing boats land their catch on the dock outside, and this café is basically a wooden hut selling the catch. All the day’s catch is laid out in a cabinet on ice inside the hut, and customers kept going in to buy. However, they also have a kitchen area where they cook fish-and-chips (fries) and a few wooden tables and benches outside (some under cover).
The fish-and-chips were served in paper with no cutlery (the best way to eat this meal), and there was salt and vinegar available. When asked what the fish was, we were told grouper. I would never have chosen this had I known, as I am not a fish lover, but it was delicious.