Uncle Ernie's is in St. Andrew's as well... they've been there for 3 or 4 generations or so...
Uncle Ernie's Video
Both of those restaurants have food other than seafood. Capt.s Table has an awesome prime rib sandwich at lunch. I've seen steaks o the menu for dinner. Ernie's has steaks, too.
I can highly recommend both places, too. Not because they advertise with us, but because the seafood is some of the best you'll get in Florida.