If it is available, I would ALWAYS go for Rock/Huss or whatever you want to call it. Failing that, Haddock.
For anybody over this way, I would recommend Vic's Fish bar in Fair Oak (Sandy lane, next to the Coop), even though hey don't do Rock. They were open for years in Chandlers Ford, then Vic...