Roy's in Plano was pretty good.
http://www.guidelive.com/profile/159648/ Similar to Roy's restaurants in other areas, principally Pacific Rim cities. Seafood oriented, but you can get the usual brontosaurus steak. (After all, this is Texas.)
Ask when they got the fish delivered before making a fish selection.
Rich