After trying a few restaurants that were either closed for Christmas, or not recommended, we ended up at the Fish Market. What an experience! We went to the actual fish market and picked our fish, they prepared it and it was delicious!
It was quite an interesting meal and seemed that everything we'd asked about on the menu (rather than what we thought we'd ordered) actually came! Good job it was delicious!