Yes Virginia, you can find fresh seafood in unexpected places. We tried 2 of their daily specials; cod and chorizo with a trout sauce & scallops with a sweet potato and andouille hash. Our third member had their fish and chips, though with oysters.
The food was fresh and excellent. The service was great. We found the portions perfect and the price appropriate especially when you consider most of the menu is flown in!
If you want gut busting portions, stick to the all you can eat buffets or the microwave and eat chains. If you want a good portion of well prepared seafood, I highly recommend Fish.