I think both Remington's and Chamberlain's are overpriced and overrated. Mediocre food at top end prices.
I do think that Oceanaire is quite good, and right at the Galleria.
http://www.theoceanaire.com/Location...Locations.aspx
A place that is a bit of a trek, and has great fish and other items, is Abacus. I'd rate it among the top two places to eat in Dallas. If you go, be sure to get the Lobster Shooters! Kent Rathbun, the owner/chef, won on his showing of Iron Chef America.
http://kentrathbun.com/abacus/dallas/index.php
A place that is quite unassuming, but has excellent seafood is Sea Breeze Fish Market and Grill. They've recently expanded, but the quality is as good as ever. They sell fresh seafood from a case, as well as a full restaurant.
http://www.seabreezefish.com/
Let me know if you need more ideas. I'm getting hungry now!