Live Entertainment “Traditional cooking and fresh seafood daily right off the boats”. Fresh Seafood caught by local fishermen everyday, makes this Sarasota’s freshest seafood market and restaurant. Walt’s Fish Market and Restaurant is continuously awarded best of the best!? All Fish market seafood items are available for shipping as well. Special Orders can be made by email or phone.