My fave seafood restaurant is Leverock's. I go to the one in Port Richey. I think there are one or two others in the area.
If you like Greek food, you have to go to the sponge docks in Tarpon Springs. All of the restaurants there are great. I've never had bad food in any of them. The sponge docks are the least touristy of the tourist attractions in town. And there's a fudge shop on the strip, too. If you're looking at a map, I think the street is Dodecanese Blvd.