I was amazed how good the salmon is on the buffet at Crystal Palace. We arrived for an early dinner, but I believe it was on the lunch menu as well.
I'd also give Boma's salmon a rousing thumbs up.
I'd also go seek out reviews for Sanaa and the new Greek place on the boardwalk (replaced Spoodles). I am going to Sanaa New Years night and am likely to order fish. PM if you want my review, I'm not good about trip reports or posting reviews, sorry.