SN,
It is hard to beat. Time was when I would have argued that Floyd's was better, but the last couple of trips to Floyd's when the wayward coonass wasn't walking around in shorts and his golf shoes, the redfish and red snapper were not edible. In fact on one trip, I needed a steak knife to cut the fish. (That hurts to say because I've been friends with Floyd for over forty years.)
Of all the seafood restaurants in Texas, I would submit that none has maintained its consistency of excellence as well as Gaido's.
Christies in Houston?