I understand that the new fish restaurant is now open in "the square" next to the Italian restaurant. As I was walking past it yesterday I think I saw that it is called Portofino (named after an Italian fishing village and holiday resort).
As yet, I have not eaten there so I cannot say much about it. Although I did have a bit of feedback a short while ago saying they were having some issues soon after it opened. Maybe things have settled down now.