I would stick to catfish or other local fish.I'm sure many cafes and restaraunts serve good local fish.In Milwaukee they have fish frys all the time,New England has lobsters,even in Texas along the coast,you can find good seafood.Heard Snoopy's in Corpus Christi is good,and there are places in Port Aransas and Rockport.San Antonio seafood is improving,despite being only a couple hundred miles or so from Corpus,there really weren't any great seafood places here.
Just ask the locals about fish places.As was mentioned before,you can't really find great seafood in the midwest part of the country until perhasp you get up by the great lakes area.
We lived in Alaska for 3 or 4 years.Dad was stationed at ElmendorfAFB,at the Alaskan Air Command.
Yup good seafood eating up there.We didn't go out for it,we just bought it and cooked it at home.
Miss the reindeer and Carabou sausage daddy would buy at the commissary sometimes.I was the only one who really liked it.