Usa-Places.com has listed approx 4 Seafood restaurants in St. Petersburg. Some of the Top rated Seafood restaurants in St. Petersburg are- Leverock's Great Seafood, Ted Peters Famous Smoked Fish, Mid Peninsula Seafood Market & Restaurant & Wild Cajun Blue Crab & Shrimp.